2018年10月17日
luogu 1593 因子和
摘要： 因子和 题目描述 输入两个正整数a和b，求$a^b$的因子和。结果太大，只要输出它对9901的余数。 解法 基本算数定理，每一个数都可以被分解成一系列的素数的乘积，然后你可以分解出因数了。 如何求出因数和呢？我们发现是等比数列，之后我们上等比数列求和公式就好了 $$ S_n = \frac{a_1 阅读全文
posted @ 2018-10-17 17:06 _Lancy 阅读(249) 评论(0) 推荐(0) 编辑