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意义下的结果。 我本可以过得很快乐,直到我遇见了毒瘤。
(图片来源网络,侵删)