HBC53408ProblemI:SiteScoreForsaken遇到了毒瘤题解

三分之二給你 算法基础篇 56 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
Forsaken最近发现了一个有趣的整数集合,他把这个集合定义为S(n,m)S(n,m)S(n,m),在这个集合中,所有的元素ddd都满足表达式n%d+m%d≥dn % d + m %d geq dn%d+m%d≥d且不存在满足条件的ddd不在集合S(n,m)S(n,m)S(n,m)中,有一天,一个毒瘤也发现了这个有趣的集合,于是毒瘤问Forsaken,对于一对n,mn,mn,m,你能算出∑

        Forsaken最近发现了一个有趣的整数集合,他把这个集合定义为S(n,m)S(n,m)S(n,m)。在这个集合中,所有的元素ddd都满足表达式n%d+m%d≥dn % d + m %d geq dn%d+m%d≥d且不存在满足条件的ddd不在集合S(n,m)S(n,m)S(n,m)中。有一天,一个毒瘤也发现了这个有趣的集合,于是毒瘤问Forsaken,对于一对n,mn,mn,m,你能算出∑d∈S(n,m)σ(d)sum_{d in S(n,m)}sigma(d)∑d∈S(n,m)​σ(d)吗。(σ(x)sigma(x)σ(x)是约数和函数)。Forsaken觉得可以算,但没必要,所以这个问题给了你。由于答案可能非常大,你只需要输出在模1e9+71e9 + 71e9+7意义下的结果。         我本可以过得很快乐,直到我遇见了毒瘤。

HBC53408ProblemI:SiteScoreForsaken遇到了毒瘤题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC53408ProblemI:SiteScoreForsaken遇到了毒瘤题解