POJ1845 首先把A写成唯一分解定理的形式 分解时让A对所有质数从小到大取模就好了 然后就有：A = p1^k1 * p2^k2 * p3^k3 *...* pn^kn 然后有： A^B = p1^(k1*B) * p2^(k2*B) *...* pn^(kn*B); 约数和公式： 对于已经分解 ...
分类：
其他好文 时间：
2018-09-02 20:23:11
阅读次数：
168
这还是一道综合了许多 数论 的知识点的，做完也涨了不少姿势 ~~但还是因为 约数和公式 这个鬼东西去找了度娘~~ 题意很简单，就是求$A^B$的约数之和$mod\ 9901$。 但是这种题意越是简单的题目越是 坑人 首先如果你不知道 " 约数和公式 " 就绝逼GG，然后由于有 " 唯一分解定理 " ...
分类：
其他好文 时间：
2018-06-01 20:39:53
阅读次数：
203
dfs 跟上道题很像有木有 同样地，我们暴力枚举约数 根据约数和公式，得出$S=\prod_{i=1}^{n}{(1+p+p^{2}+...+p^{a_{i}})}$ 所以每次我们暴力枚举是哪个约数，次数是多少，然后爆搜 如果剩下的约数和$S-1$是质数，那么说明约数只剩下一个大质数，直接统计答案结 ...
分类：
其他好文 时间：
2018-02-24 23:06:00
阅读次数：
199
题目链接：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
根据约数和公式来拆s，最后再把答案乘出来，我们发先这样的话递归层数不会太大每层枚举次数也不会太多，然而我们再来个剪枝就好了 ...
分类：
其他好文 时间：
2017-07-15 10:04:54
阅读次数：
149
题目描述 给定A,B，求A^B的所有因数的和，再MOD 9901 输入 一行两个整数 A 和 B。 输出 一行，一个整数 样例输入 样例输出 提示 对于100%的数据满足：0 <= A,B <= 50000000 这道题首先要想到有一个因数和公式 f[a] = ( 1 + p1 + p1^2 + . ...
分类：
其他好文 时间：
2017-06-18 23:41:20
阅读次数：
273
【POJ 1845】 Sumdiv 用的东西挺全 最主要通过这个题学了约数和公式跟二分求等比数列前n项和 另一种小优化的整数拆分 整数的唯一分解定理： 随意正整数都有且仅仅有一种方式写出其素因子的乘积表达式。 A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 当中pi均为 ...
分类：
其他好文 时间：
2017-06-16 11:22:14
阅读次数：
220
Sumdiv
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 16109
Accepted: 3992
Description
Consider two natural numbers A and B. Let S be the sum of all natural...
分类：
其他好文 时间：
2015-08-17 21:51:39
阅读次数：
160
poj 1845 Sumdiv
题意：
给出两个数a,b，求a^b的约数的和，结果模9901。
限制：
0
思路：
约数和公式：
对于已经分解的整数a=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)
则，a的所有约数之和为
S=(1+p1+p1^2+p1^3+...p1^k1) * (1+p2+p2^2+p2^3+….p2^k2) * (1+p...
分类：
其他好文 时间：
2015-06-16 09:29:49
阅读次数：
120
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
