POJ---1845：Sumdiv（因数和定理）

题意： 求 A^B 的所有约数和，输出结果 mod 9901 分析： 约数和定理： A^B 的质因子无非是A的每个质因子的个数扩大了B倍，直接套公式，等比数列求和有: ，模数太小，pi - 1可能和9901不互质，就不能通过逆元来求，下面给出两种解法： 求解： (1)    上面公式仅在 b|a 时成立，我们可以反向验证这个公式 设 x = a / b，则 a = b * x，那么 a % bc

>>阅读原文<<