我觉得数学类的题目，每一道都有很好的解决方法，都很有保存的意义和价值。
这道题目里面，巧妙地运用了 唯一分解定理，辅以素数的eratosthenes筛法构造，很好地解决了题目。值得思考和深入的学习。
#include
#include
#include
#include
#include
using namespace std;
vector primes;
const int ma...
分类：
其他好文 时间：
2014-08-11 17:57:02
阅读次数：
158
悼念512汶川大地震遇难同胞——来生一起走
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2366 Accepted Submission(s): 1185
Problem Description
妈妈
...
分类：
其他好文 时间：
2014-08-11 15:11:02
阅读次数：
174
1.欧几里得算法（辗转相除法）和唯一分解定理：
①唯一性分解定理：
算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。
算术基本定理的内容由两部分构成：
分解的存在性；
分解的唯一性，即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的。
②辗转相除法：
是求最大公约数的算法。
辗转相除法基...
分类：
其他好文 时间：
2014-08-11 14:59:42
阅读次数：
330
//判断一个数,是不是素数
inta=0;
printf("请输入一个数:");//输出
BOOLisTrue=YES;//标识位,用来表示状态.
scanf("%d",&a);//输入
for(inti=2;i<a;i++){
if(a%i==0){
isTrue=NO;
}
}
if(isTrue==YES){
printf("这是一个素数");
}else{
printf("这不是一个素数");
}//第..
分类：
其他好文 时间：
2014-08-11 10:19:52
阅读次数：
259
算法分析与设计：搜索（素数环）时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:178 测试通过:35描述将1-n这n个数摆成一个环，要求相邻的两个数的和是一个素数，编程输出所有可能的解。输入包括多组数据，每组1个数n。nusin...
分类：
其他好文 时间：
2014-08-10 18:21:00
阅读次数：
293
题目地址：Couple doubi题目大意： 桌上有K个球，有一公式Every ball has a value and the value of ith (i=1,2,...,k) ball is 1^i+2^i+...+(p-1)^i (mod p) 。p是一个素数（3.5.7....）。do....
分类：
其他好文 时间：
2014-08-10 18:02:10
阅读次数：
210
目录(?)[-]Collection View 元素数据模型与交互数据模型数据提供者UICollectionViewDataSource交互UICollectionViewDelegate内容的显示UICollectionViewCell Styles使用自己的layoutUICollectionV...
分类：
移动开发 时间：
2014-08-10 15:35:50
阅读次数：
360
以前觉得用中国剩余定理来求同余方程组很鸡肋，因为可以用拓展欧几里得算法来构造出一种更加强大(可以处理取模的数(默认为mi)不互质的情况)的算法。今天查了点资料，发现我太天真了。首先讲讲中国剩余定理：即 ： x ≡a[i] (mod m[i]) 1= 1，所以很多地方一个数你可以拆成多个不同的素数的积...
分类：
其他好文 时间：
2014-08-09 23:03:19
阅读次数：
254
就是算出来每一个C（N,M）是由哪些数乘来的就好。。。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL long long
#define lcm(a,b) (a*b/gcd(a,b))
//O（n）求素数，1-...
分类：
其他好文 时间：
2014-08-09 21:33:49
阅读次数：
295
阶乘因式分解（二）时间限制：3000ms | 内存限制：65535KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0int main( ){ int count,n,m,i,ii,t; scanf("%d",&t); while(t--) { count=0; scanf(...
分类：
其他好文 时间：
2014-08-09 21:11:19
阅读次数：
247
