题目链接: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
String
Problem Description
Recently, lxhgww received a task : to generate strings contain '0's and '1's only, in which '0' appears exactly m times, '1' appears exactly n times. Also, any prefix ...
分类：
其他好文 时间：
2014-11-11 21:10:17
阅读次数：
520
1.利用整数唯一分解定理，求(n+1-m) * (n+m)! / ( m! * (n+1)! )
任何正整数都有且只有一种方法写出其素因子幂相乘的形式。比如18= 2 * 3^2
A=(p1^k1)*(p2^k2)*(p3^k3)*(p4^k4)*......*(pn^kn) pi为素数
还有把阶层看作一个数,比m! 怎样求m!里面素数2的指数呢？
cnt=0; while(...
分类：
其他好文 时间：
2014-11-11 21:09:39
阅读次数：
198
题意：求A^B的所有因子的和对9901取余后的值
如：2^3=8,8的因子有 1,2,4,8,所有和为15，取余后也是15
应用定理主要有三个：
（1）整数的唯一分解定理：
任意正整数都有且只有一种方式写出其素因子的乘积表达式。
A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数...
分类：
其他好文 时间：
2014-11-04 09:22:55
阅读次数：
194
题意：求A^B的所有因数的和 mod 9901sol：一开始毫无思路，因为很多定理都不知道-_-||1. 整数的唯一分解定理：任意正整数都有且只有一种方式写出其素因子的乘积表达式。A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数2. 约数和公式：对于已经...
分类：
其他好文 时间：
2014-11-03 19:04:28
阅读次数：
202
POJ 1845 - Sumdiv ( 数论 + 唯一分解定理 + 快速幂取模 )这是一道数论的好题，需要较好的数学基础题意: 给定A,B，求A^B的所有因数的和，再MOD 9901分析：这里用到了数论当中相当一部分知识a. 唯一分解定理任何一个整数都可以分解为若干个素数的幂的乘积的形式A = ( ...
分类：
其他好文 时间：
2014-10-06 19:01:50
阅读次数：
149
唯一分解定理把n分解为 n=a1^p1*a2^p2*...的形式，易得每个ai^pi作为一个单独的整数最优。坑： n==1 ans=2； n因子种数只有一个 ans++； 注意溢出。 1 #include 2 #include 3 using namespace std;...
分类：
其他好文 时间：
2014-09-03 16:29:46
阅读次数：
110
Little Hasan loves to play number games with his friends.One day they were playing a game where one of them will speak out a positive numberand the others have to tell the sum of its factors. The firs...
分类：
其他好文 时间：
2014-08-25 11:57:04
阅读次数：
235
先是想筛法素数表啊，然后1~2000000000枚举打表啊，结果越想越不对。
后来想到唯一分解定理，可是怎么实现呢。。果然还是需要努力啊。。
研究了discuss代码，码之~
~~~~
dp的思想，若dp[i]是Humble Numbers，那么dp[i]*2,dp[i]*3,dp[i]*5,dp[i]*7都将是Humble Numbers。
所以只需要注意连续性便好了。
#inclu...
分类：
其他好文 时间：
2014-08-18 18:32:52
阅读次数：
166
使用唯一分解定理的时候不一定要打出素数表，这句话是相对上一篇来讲的。做这道题目之前我对唯一分解定理方法的理解不完全。
现在多想到了一些
唯一分解，将当前需要分解的n用因子将其分解表达。需要试因子。
因子的枚举应该是从2开始（从1开始没有意义），当当前数字n可以整除当前因子i时，就使其不断除以i，直到不能整除。
这个步骤实际上已经在根本上避免了出现像4、6这种因子在唯一分解式中的出现——之前...
分类：
其他好文 时间：
2014-08-12 13:49:44
阅读次数：
222
