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
紫薯上的两个例题都提到了唯一分解定理算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。证明见wiki：http://zh.wikipedia.org/wiki/%E7%AE%97%E6%9C%AF%E5%9F%BA%E6...
分类：
其他好文 时间：
2015-05-27 06:17:06
阅读次数：
126
1.题目描述：点击打开链接
2.解题思路：本题利用唯一分解定理及n!的指数的计算公式解决。可以想象，如果我们把m写成若干个素数乘积的形式，那么m^k就相当于对每一个素数的指数都乘上k。因此k实际上取决于幂次最大的那个素数。
那么如何求解p^k'恰好整除n!时候的指数呢？可以利用数论中的定理k'=[n/p]+[n/p^2]+[n/p^3]+...。由于后面无穷项都是0，因此这是一个有限值，可以通...
分类：
其他好文 时间：
2015-05-22 11:33:11
阅读次数：
115
题意：已知C(m,n)=m!/(n!(m-n)!),求C(p,q)/C(r,s)因为C(p,q)/C(r,s)可以化简成(p!(r-s)!(s!))/(q!(p-q)!r!)然后就可以用唯一分解定理，算出这个式子中分别的素数的个数 再乘起来就可以了 1 #include 2 #include ...
分类：
其他好文 时间：
2015-04-22 10:57:56
阅读次数：
134
1.题目描述：点击打开链接
2.解题思路：通过试验可以发现，本题等价于求解C(n-1,i)的组合数中有哪些是m的倍数，可以利用唯一分解定理来判断：事先分解m，随后利用递推式计算每一项中包含m的素因数的指数即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-02-25 09:09:35
阅读次数：
156
1.题目描述：点击打开链接
2.解题思路：本题让计算两个组合数的商，既可以直接利用公式，也可以利用唯一分解定理：事先计算10000以内的所有素数，然后计算组合数分解后各个素数的幂，用数组e保存指数即可。这里计算指数时可以利用数论中求n!分解式中各个素因数指数的公式。
3.代码：
（利用唯一分解定理）
#define _CRT_SECURE_NO_WARNINGS
#include
#in...
分类：
其他好文 时间：
2015-02-20 15:15:10
阅读次数：
141
题意：求组合数C(p, q) / C(r, s)结果保留5为小数。分析：先用筛法求出10000以内的质数，然后计算每个素数对应的指数，最后再根据指数计算答案。 1 #include 2 #include 3 #include 4 5 const int maxn = 10000; 6 int...
分类：
其他好文 时间：
2014-12-14 07:02:25
阅读次数：
145
题目链接: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
