#include
int main()
{
int a,b;//两个数
int x,y;//暂时保存a,b以便后面求最小公倍数p=(a*b)/a
int p;//最小公倍数
int temp;
while(scanf("%d %d",&a,&b)!=EOF)//ctrl+Z退出循环
{
x=a;
y=b;//暂时保存a,b的原值到x,y中，因为后面a,b的值要变。
whil...
分类：
其他好文 时间：
2014-11-16 01:55:08
阅读次数：
161
题目大意：求n以内所有数的约数个数和
100W，n√n别想了
线性筛可以处理，对于每个数记录最小质因数的次数
令factoral[i]为i的因数个数 cnt[i]为i的最小质因数的次数
若i为质数 则factoral[i]=2 cnt[i]=1
若i%prime[j]!=0 则factoral[prime[j]*i]=factorial[i]*2 cnt[prime[j]*i]=1
若...
分类：
其他好文 时间：
2014-11-15 18:53:52
阅读次数：
125
最近的密码学实验，要求模逆，以前都没认真的研究过扩展的欧几里得算法，就趁着这个机会，把扩展的欧几里得算法好好的研究了一番；
扩展的欧几里得算法的应用范围也很广泛:1.可以用来求解不定方程的解。2.可以用来求解模线性方程（线性同余方程）3.求解模的逆元。
由这个名称我们就可以得知，这个算法是对欧几里得算法的扩展，欧几里得算法是求两个数的最大公约数，而扩展的算法就是对上面式子的x,y进行求解。
...
分类：
编程语言 时间：
2014-11-15 17:11:35
阅读次数：
225
1、关系：D1×D2×…×Dn的子集叫做在域D1,D2,…Dn上的关系，表示为R(D1,D2,…Dn)，R表示关系的名字，n是关系的目或度。关系中的每个元素是关系中的元组。
2、关系模型中有三类完整性约束：实体完整性、参照完整性、用户定义的完整性。其中实体完整性和参照完整性是关系模型必须满足的完整性约束条件，被称作是关系的两个不变性，应该由关系系统自动支持。用户定义的完整性是应用领域需要遵循的约...
分类：
数据库 时间：
2014-11-15 00:17:12
阅读次数：
331
描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0 2 3 int main(){ 4 int a; 5 int b; 6 int temp; 7 int T; 8 int a...
分类：
其他好文 时间：
2014-11-14 00:06:35
阅读次数：
314
从n个数中取k个数，使得他们的最大公约数最大...
分类：
其他好文 时间：
2014-11-13 20:53:04
阅读次数：
183
题目链接:http://poj.org/problem?id=2480题目大意：求Σgcd(i,n)。解题思路：如果i与n互质，gcd(i,n)=1，且总和=欧拉函数phi(n)。如果i与n不互质，那么只要枚举n的全部约数，对于一个约数d，必有gcd(i/d,n/d)互质，这部分的gcd和=d*欧拉...
分类：
其他好文 时间：
2014-11-13 20:41:19
阅读次数：
178
题目链接: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
题目链接: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
辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。#include//使用辗转相除法求最大公约数int gcd(int a, int b){ if (a % b == 0) { printf("%d",b); } else...
分类：
其他好文 时间：
2014-11-13 00:31:10
阅读次数：
152
