☆Suryxin☆
Suryxin Blog

标签:数论

共 1 篇文章。

搜索 归档

约数之和「递归+数论」

Acwing ▧ 473 字 ◴ 2 分钟

约数之和 题目描述: 输入A,B,求 A^B的所有约数之和在mod 9901下的值 思路: 根据唯一分解定理可以把A分解成: A = a\1^{p\1}\a\2^{p\2}\...\a\k^{p\k} 则 A^B = a\1^{B\p\1}