POJ 1845 Sumdiv

题目意思：求a^b的因数之和。模mod。其中a,b<= 50000000

思路：sum＝（1+p1+p1^2..+p1^(a1*B)）(1+p2+p2^2...+p2^(a2*b)).(1+pn+pn^2+.+pn^(an*B)) 分别把每项中的等比数列求和算出相乘即可...

关键求[1+p+p^2+p^3+...+p^n] %mod 。不能直接带等比数列的公式来。