poj 1845 Sumdiv 数论--等比数列和(逆元或者递归)_冷月之殇

先说题意：输入a和b，求a^b的所有因子之和。

题解：先分解a的质因子，a=p1^t1*p2^t2*...*pk^tk(pi为质数)。再a^b=p1^(t1*b)*p2^(t2*b)*...pk^(tk*b)。选出所有的因子就是枚举所有的ti*b，求和可知sum=(1+p1+...p1^(t1*b))*(1+p2+...p2^(t2*b))*...*(1+pk+...+pk*(tk*b));题解：先分解a的质因子，a=p1^t1*p