题意： 求第n-2个Catalan数 模上 m。思路： Catalan数公式： Catalan[n] = C(n, 2n)/(n+1) = (2n)!/[(n+1)!n!] 因为m是在输入中给的，所以我们不能用求阶乘和其逆元的方法来求。因为当m不是素数的时候，可能不存在逆元。 这里，我们把阶...
分类：
其他好文 时间：
2014-12-01 12:49:13
阅读次数：
202
描述给定两个数m,n,其中m是一个素数。将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。输入第一行是一个整数s（0<s<=100)，表示测试数据的组数随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入2100 516 2样例输出2415 1 import java.ut...
分类：
其他好文 时间：
2014-11-29 13:06:29
阅读次数：
244
阶乘因式分解（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
给定两个数m,n,其中m是一个素数。
将n（0
输入第一行是一个整数s（0
随后的s行, 每行有两个整数n，m。
输出输出m的个数。
样例输入
2
100 5
16 2
样例输出
24
15
来源网络
上传者
苗栋栋
...
分类：
其他好文 时间：
2014-11-20 23:43:26
阅读次数：
257
描述给定两个数m,n,其中m是一个素数。将n（0 //m是一个素数，a不能整除m，b也不能整除m，则a*b也不能整除m 2 3 int main(){ 4 int T; 5 int n; 6 int m; 7 int i; 8 int j; 9 ...
分类：
其他好文 时间：
2014-11-14 01:32:00
阅读次数：
186
阶乘因式分解（一）描述给定两个数m,n,其中m是一个素数。将n（0 using namespace std; int main() { int n; int m1,m2; int sum,i=0; cin>>n; while(n--){ cin>>m1>>m2; sum = 0; ...
分类：
其他好文 时间：
2014-11-02 17:51:03
阅读次数：
102
考查的素数基本定理的性质，素数基本定理：每个大于1的正整数n都能被唯一地写成素数的乘积，在乘积中的素因子按照非降序排列，n=(p1^a1)*(p2^a2)*.....*(pk^ak).
n！的素因子分解中的素数p的幂为： [n/p]+[n/p^2]+[n/p^3]+.........
再看这个题，说n！后面有几个0，显然我们不能算出n！，所以我们得找特征。
对于任意一个正整数，若对其进行因式分解，那么其末尾的0必定可以分解成2*5，所以每一个0必然和一个5对应，但同时还需要有2才行。而对于n！，在因式分解中...
分类：
其他好文 时间：
2014-10-18 18:26:14
阅读次数：
195
注意：只是笔记，可能有不正确的地方 RSA是目前用的最广泛的不对称加密算法，即采用公钥、密钥两部分，公钥用来加密，私钥用来解密。公钥是公开的。 RSA算法的可靠性基于数学难题：对大数做因式分解很难。 目前还...
分类：
编程语言 时间：
2014-10-13 15:51:10
阅读次数：
388
阶乘因式分解（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
给定两个数m,n,其中m是一个素数。
将n（0
输入第一行是一个整数s（0
随后的s行, 每行有两个整数n，m。
输出输出m的个数。
样例输入
2
100 5
16 2
样例输出
24
15
#include
#includ...
分类：
其他好文 时间：
2014-09-29 20:23:22
阅读次数：
177
描述
给定两个数m,n,其中m是一个素数。
将n（0
输入第一行是一个整数s（0
随后的s行, 每行有两个整数n，m。输出
输出m的个数。
思路：
n!的结果非常大，先将n!的结果求出在做是不可行的，根据n!=1*2*3*...*n*(n-1)
依次对阶乘中的每个数判读，是否含有素数m以及含有多少个 while((i%key==0)&&i/key...
分类：
其他好文 时间：
2014-09-24 15:48:37
阅读次数：
188
X³－Y³＝X³－XY²＋XY²－Y³ ＝X（X²－Y²）＋Y²（X－Y） ＝X（X－Y）（X＋Y）＋Y²（X－Y） ＝（X－Y）[X（X＋Y）＋Y²] ＝（X－Y）（X²＋XY＋Y²）X³＋Y³＝X³＋X²Y－X²Y＋Y³ ＝ X²（X＋Y）－...
分类：
其他好文 时间：
2014-09-23 12:09:44
阅读次数：
113
