2016年2月2日
POJ1845 Sumdiv（求所有因数和+矩阵快速幂）
摘要： 题目问$A^B$的所有因数和。 根据唯一分解定理将A进行因式分解可得:A = p1^a1 * p2^a2 * p3^a3 * pn^an.A^B=p1^(a1*B)*p2^(a2*B)*...*pn^(an*B);A^B的所有约数之和sum=[1+p1+p1^2+...+p1^(a1*B)]*[1+ 阅读全文
posted @ 2016-02-02 20:16 WABoss 阅读(274) 评论(0) 推荐(0)