约数和定理

约数和定理

设 A=p1^a1*p2^a2*p3^a3*p4^a4*……*pn^an

则约数和为:

sum= [1+p1+p1^2+……+p1^a1]*[1+p2+p2^2+……+p2^a2]+……

对于等比数列求和有 %运算 时,不能用等比数列求和公式

可用递归形式的二分。

因式分解,推推推推……

这样一直递归下去。

fighting fighting fighting!!!

原文地址:https://www.cnblogs.com/Frank-King/p/9917636.html