Python中求除数的除数个数之和的程序

假设我们有两个整数m和a。现在n=p1(a+1)*p2(a+2)*...*pm(a+m)，其中pi是第i个素数且i>0。我们必须找到k的值，其中k=f(x)n值的总和。这里的f(x)值是n的每个除数的除数值的数量。

因此，如果输入像m=2，a=1，那么输出将是60。

所以，n=2^2x3^3

n=4x27

n=108

108的除数是：1,2,3,4,6,9,12,18,27,36,54,108

f(x)每个除数的值是：f(1)+f(2)+f(3)+f(4)+f(6)+f(9)+f(12)+f(18)+f(27)+f(36)+f(54)+f(108)

=1+2+2+4+4+3+5+6+4+9+8+12

=60。

示例

让我们看看以下实现以获得更好的理解-

MOD = 10**9 + 7 def summ(n): return ((n) * (n + 1)) //2 def division(a, b, mod): if a % b == 0: return a //乙 a += mod * division((-a) % b, mod % b, b) return (a //乙) % mod def solve(m, a): mat = [1] while len(mat) <= m + a: mat.append((mat[-1] * summ(len(mat)+1)) % MOD) return division(mat[m + a] , mat[a], MOD) print(solve(2, 1))

输入

2, 1输出结果60