Luogu P1593 因子和
摘要:
题目 求$A^B$的因子和对$9901$取模后的结果 题解 对$A$分解质因数$A=\sum p_{i}{c_i}$ 那么$AB = \sum p_{i}{c_i\times B}$ 考虑$AB$的所有因数和可表示为$(1+p_{1}+p_{1}{2}+...+p_{1}{c_1 \times B} 阅读全文
posted @ 2022-03-19 17:52 millope 阅读(18) 评论(0) 推荐(0) 编辑