约数和定理
约数和定理
设 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!!!
设 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!!!