摘要:
题意:求A^B的所有约数之和 Mod 9901。思路:大数模运算。两个最基本公式:(A*B)%C = ((A%C)*(B%C))%C 和 (A+B)%C = ((A%C)+(B%C))%C 。用__int64的原因为 n = cnt[i] * B (cnt[i]为A第i个素因子的个数)可能会超int。1: 对A进行素因子分解得A = p1^a1 * p2^a2 * p3^a3 *...*pn^an. 故A^B = p1^(a1*B) * p2^(a2*B) *...* pn^(an*B);2:A^B的所有约数之和为:sum = [1+p1+p1^2+...+p1^(a1*B)] * [1+p2 阅读全文