题目链接 这道题需要用到整数唯一分解定理以及约数个数的计算公式。这里我就不再阐述了。 公式可以看出，只有指数影响约数个数，那么在唯一分解出的乘式中，指数放置的任何位置都是等价的。（即 23*34*57与27*34*53的约数个数相同）但很明显指数放置位置的不同会影响乘积的大小。由于所有比n小的数的约 ...
分类：
其他好文 时间：
2019-04-05 12:15:11
阅读次数：
138
题目： 求AB的正约数之和。 输入： A，B（0<=A，B<=5*107） 输出： 一个整数，AB的正约数之和 mod 9901。 思路： 根据正整数唯一分解定理，若一个正整数表示为：A=p1^c1 * p2^c2 * ...... pm^cm 则其正约数之和可以表示为：S=（1+p1+p1^2+. ...
分类：
其他好文 时间：
2018-09-02 18:41:36
阅读次数：
155
题目链接：http://poj.org/problem?id=1845 思路： １．整数唯一分解定理： 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 a=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数 ２．约数和公式： 对于已经分解的整数a=(p ...
分类：
其他好文 时间：
2017-09-29 01:45:06
阅读次数：
148
C - （例题）整数分解，计数 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u Submit Status Description ...
分类：
其他好文 时间：
2016-07-16 00:54:03
阅读次数：
264
B - （例题）因子和 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 七夕节那 ...
分类：
其他好文 时间：
2016-07-16 00:37:35
阅读次数：
195
A - （例题）整数分解 Crawling in process... Crawling failed Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Description Find ...
分类：
其他好文 时间：
2016-07-16 00:32:04
阅读次数：
289
这道题考察了三个数论的公式定理：整数唯一分解定理：a=(p1^k1)*(p2^k2)**...*(pn^kn) (p(i)为质数)因数和公式 (已知a=(p1^k1)*(p2^k2)**...*(pn^kn))，则A的所有因子之和为：sum = (1+p1+p1^2+...p1^k1)*(1+p2+...
分类：
其他好文 时间：
2015-08-17 23:32:22
阅读次数：
158
Sumdiv
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
1845
Appoint description:
System Crawler (2015-05-27)
Description...
分类：
其他好文 时间：
2015-05-29 18:13:40
阅读次数：
187
题目链接:http://poj.org/problem?id=1845题目大意：A^B的所有约数和，mod 9901.解题思路：①整数唯一分解定理：一个整数A一定能被分成：A=(P1^K1)*(P2^K2)*(P3^K3).....*(Pn^Kn)的形式。其中Pn为素数。如2004=(22)*3*1...
分类：
其他好文 时间：
2014-11-13 14:38:54
阅读次数：
253
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1452题目大意：求2004^X所有约数和，结果mod 29。解题思路：①整数唯一分解定理：一个整数A一定能被分成：A=(P1^K1)*(P2^K2)*(P3^K3).....*(Pn^Kn)的形式。其中P...
分类：
其他好文 时间：
2014-11-13 12:35:08
阅读次数：
167
