#include #include #include #include #include #include #include #include #include #include #include #include #include typedef short int int16;///32767t...
分类：
其他好文 时间：
2014-09-07 18:32:15
阅读次数：
188
C Looooops
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 17981
Accepted: 4694
Description
A Compiler Mystery: We are given a C-language style for loop of...
分类：
其他好文 时间：
2014-09-04 19:11:50
阅读次数：
165
青蛙的约会
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 91134
Accepted: 16678
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面...
分类：
其他好文 时间：
2014-09-04 16:58:29
阅读次数：
207
题目来源：URAL 1204. Idempotents
题意：输入n(n = p*q p,q是质数) 并且x*x=x(mod n) 求x
思路： x*x=x(mod n) -> x*x+k*n=x -> x*(x-1)/n = k 所以 0 和 1 是一组解 因为n = p*q 且x*(x-1)%（p*q）== 0 x
1.x有p因子x-1有q因子
x%p == 0且(x-1)%q =...
分类：
其他好文 时间：
2014-08-31 14:33:11
阅读次数：
203
Ax+By+C=0,给你A,B,C求x,y#include#include#includeusing namespace std;long long INF = 5 * 1e18;void gcd(long long a, long long b, long long& d,long long& x...
分类：
其他好文 时间：
2014-08-26 13:13:16
阅读次数：
136
本来数学就不好，看到LRJ的数学专题直接跪了，上网百度了一下才知道扩展欧几里德算法的证明过程。
首先说一下朴素欧几里德算法，就是辗转相除法，很简单。
int gcd(int a,int b){
return b == 0 ? a : gcd(b,a % b);
}
下面主要说一下扩展欧几里得算法。
给出a,b 求 x,y使得 a * x + b * y = gcd(a,b);...
分类：
其他好文 时间：
2014-08-11 12:09:12
阅读次数：
202
扩展欧几里德第二题~
这个题真是搞了好长时间才懂啊~~
题目大意：
有一个数mod ri 等于ai ，求这个数，若求不出来输出“-1”。
解题思路：
对于 x=r1(mod a1)
x=r2(mod a2)
相当于解不定方程：x*a1+y*a2=r2-r1
先求解方程：x*a1+y*a2=r2-r1=gcd(a1,a2)
得出解x，则方程x*...
分类：
其他好文 时间：
2014-08-08 21:27:16
阅读次数：
302
扩展欧几里得算法及其应用
一、扩展欧几里得算法
扩展欧几里得算法：对于不完全为 0 的非负整数 a，b，若gcd(a,b)表示 a，b 的最大公约数，必然存在整数对x，y ，使得 ax+by = gcd(a,b)。
算法过程：
设 a>b，当 b=0时，gcd(a,b)=a。此时满足ax+by = gcd(a,b)的一组整数解为x=1，y=0；当a*b!=0 时，
设 a*x1+b*...
分类：
其他好文 时间：
2014-08-08 18:14:06
阅读次数：
341
1.求gcd，算法为欧几里德（辗转相除法）2.解一元二次方程，算法为扩展欧几里德3.求素数，算法为埃氏筛法4.快速进行幂运算，算法快速幂（反复平方）5.解线性同余方程，求逆元（基于exgcd）6.其它用来优化模运算的定理，欧拉定理（费马小定理），相应的函数欧拉函数
分类：
其他好文 时间：
2014-08-07 12:49:39
阅读次数：
239
#include #include long long gcd(long long x,long long y){ if(y==0) { return x; } return gcd(y,x%y);}void extended_gcd(long long a,l...
分类：
其他好文 时间：
2014-08-07 09:43:09
阅读次数：
153
