约数之和「递归+数论」
约数之和 题目描述: 输入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}
共 1 篇文章。
约数之和 题目描述: 输入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}