2020年5月25日
洛谷P1593 因子和
摘要： 题目链接：https://www.luogu.com.cn/problem/P1593 题意：求A^B的所有因子之和模9901。 分解A=p1^a1*p2^a2*...*pk^ak，B次方后再利用约数和公式得答案为π(1+pi+pi^2+...+pi^(ai*B))%9901 下面简单讨论pi的取值 阅读全文
posted @ 2020-05-25 19:46 coastal_taipan 阅读(170) 评论(0) 推荐(0)