题意：
求 A^B 的所有约数和，输出结果 mod 9901
分析：
约数和定理：
A^B 的质因子无非是A的每个质因子的个数扩大了B倍，直接套公式，等比数列求和有:
，模数太小，pi - 1可能和9901不互质，就不能通过逆元来求，下面给出两种解法：
题意：求 A^B 的所有约数和，输出结果 mod 9901分析：约数和定理：A^B 的质因子无非是A的每个质因子的个数扩大了B倍，直接套公式，等比数列求和有:，模数太小，pi - 1可能和9901不互质，就不能通过逆元来求，下面给出两种解法：求解：(1) 上面公式仅在 b|a 时成立，我们可以反向验证这个公式设 x = a / b，则 a = b ...
最低0.47元/天 解锁文章
2993
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
