求mk整除n!，求k的最大值。现将m分解质因数，比如对于素数p1分解出来的指数为k1，那么n!中能分解出多少个p1出来呢？考虑10!中2的个数c：1~10中有10/2个数是2的倍数，c += 5；1~10中有10/4个数是4的倍数，所以c += 2，其中有10/8 = 1个数是8的倍数，所以c +=...
分类：
其他好文 时间：
2015-03-18 07:47:23
阅读次数：
127
Prufer编码的应用。懒的写质因数分解，直接高精度。注意当n=1的特殊情况的处理。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=r; i--)#d...
分类：
其他好文 时间：
2015-03-16 20:57:30
阅读次数：
163
乘除都在150以内，分解质因数后发现只有35个，建立35个树状数组/线段树，做区间加、区间查询，最后快速幂起来。#include#includeusing namespace std;#define N 50001typedef long long ll;ll Quick_Pow(ll a,ll p...
分类：
编程语言 时间：
2015-03-14 20:02:55
阅读次数：
213
给定一个大数，分解质因数，每个质因子的个数为e1,e2,e3,……em，
则结果为((1+2*e1)*(1+2*e2)……(1+2*em)+1)/2.
//light oj 1236 大数分解素因子
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-03-11 23:31:15
阅读次数：
373
【求N个数的最小公倍数】1、两两依次求解+提取公因数法。 2、质因数分解法。 例题 2、提取部分公因数法。 3、倍数Trick。 4、幂次Trick。
分类：
其他好文 时间：
2015-03-09 20:54:10
阅读次数：
115
【N个数GCD求解法】1、质因数分解法。 2、两两求解法。 3、更相减损法。 例题 4、Trick1。 5、Trick2。 6、Trick3。
分类：
其他好文 时间：
2015-03-09 20:35:22
阅读次数：
275
我想了很久了，后来还是把N分解质因数，枚举各种组合，反正也不多吧，按题目条件，然后就过了。#include #include #include #include #include #define LL __int64using namespace std; LL prime[1000...
分类：
其他好文 时间：
2015-03-09 12:24:21
阅读次数：
127
题目链接：点击打开链接
题意：
给定n个数，
构造一个序列（只能选给出的n个数，但数字可重复用）
使得序列严格递增且相邻的两个数字不互质
思路：
因为是严格递增，所以给输入的n个数排个序，相当于选n个数中的子序列了。
把每个数都分解质因数，然后用质因数转移方程即可。
import java.io.BufferedReader;
import java.io.InputStreamR...
分类：
其他好文 时间：
2015-03-01 23:49:41
阅读次数：
332
欧拉函数的定义:E(k)=([1,n-1]中与n互质的整数个数). 由于随意正整数都能够唯一表示成例如以下形式: k=p1^a1*p2^a2*……*pi^ai;(即分解质因数形式) 能够推出:E(k)=(p1-1)(p2-1)……(pi-1)*(p1^(a1-1))(p2^(a2-1))……(pi^...
分类：
其他好文 时间：
2015-02-27 16:42:40
阅读次数：
93
欧拉函数
定义：欧拉函数phi(n)，表示小于或等于n的数中与n互质的数的数目。
欧拉函数的性质：
1. phi(1)=1
2. 若n是素数p的k次幂：phi(n)=p^k-p^(k-1)=(p-1)p^(k-1)
3. 若m,n互质，phi(mn)=phi(m)*phi(n)
欧拉函数的递推式：
令p为n的最小质因数
若p^2|n，则phi(n)=phi(n/...
分类：
其他好文 时间：
2015-02-23 09:44:23
阅读次数：
183
