Plume 羽 <。)

解决本题基于以下两步： —>1.素数判定（Miller-Rho） 由费马小定理 a^(p-1) % p=1 （其中p为质数） 可以随机取一个a，计算上式的结果是否为1而判断p是否为素数。 值得注意的是，通过上述方法正确率只有50%，解决方法是选择20个不同 的a只要有一个不满足上式，则可以判定p不是质数。 —>2.分解质因数（Pollar-Rho）

题意：求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+p2+p2^2+…+p2^(a2*B)][1+pn+pn^2+…+pn^(an*B)]. 之后就是用二分的