感谢http://www.cnblogs.com/oscar-cnblogs/p/6428920.html 题目描述 :一个双六(类似大富翁的桌上游戏)上面有向前 向后无限延续的格子， 每个格子都写有整数。其中0号格子是起点，1号格子是终点。而骰子上只有a,b,-a,-b四个整数，所以根据a和b的值 ...
分类：
其他好文 时间：
2017-04-08 11:31:40
阅读次数：
342
逆元的用处，ans = (a/b) % mod; 但是ans != (a%mod) / (b %mod) 因此我们 可以把ans 转化为 ans = a * inv（b，mod） % mod inv(b,mod) 的含义为 b 对于 mod 的逆元 令 inv(b,mod) = x; 转化为同余方程 ...
分类：
其他好文 时间：
2017-04-06 21:15:59
阅读次数：
266
求两个数的最大公约数 最小公倍数 = a * b / gcd(a,b)，注意精度； ax+by+c = 0 直线上有多少个整点 (x,y) 满足 x 属于 [x1,x2]，y 属于 [y1,y2]。这是扩展欧几里得算法： 首先解决扩展欧几里得 ax + by = gcd(a,b)，x,y为整数； 找 ...
分类：
其他好文 时间：
2017-04-04 13:21:14
阅读次数：
158
题目： Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一 ...
分类：
编程语言 时间：
2017-04-03 23:48:38
阅读次数：
236
算法描述就是: 求整数 x和y 使得 ax + by = 1. 可以发现, 如果gcd(a, b) ≠ 1，则显然无解. 反之, 如果gcd(a, b) = 1, 则可以通过拓展原来的 辗转相除法 来求解. 事实上,一定存在整数对(x, y)使得ax+by = gcd(a,b) 代码如下: ...
分类：
编程语言 时间：
2017-04-03 18:53:23
阅读次数：
164
Happy 2006 Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 11956 Accepted: 4224 Description Two positive integers are said to be relatively ...
分类：
移动开发 时间：
2017-04-03 14:42:18
阅读次数：
231
拓展欧几里得定理主要用来求解同余线性方程，求逆元等，遇到题目给出形如ax+by==c，要求一组满足要求的x和y时，可以联系扩展欧几里得求解 拓展欧几里得由 gcd(a,b) = gcd(b,a%b) 推出 由于 a*x + b*y == gcd(a,b) 必定有解 所以 b*x + (a%b)*y ...
分类：
其他好文 时间：
2017-04-03 13:22:00
阅读次数：
153
Description Ms. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspiri ...
分类：
其他好文 时间：
2017-04-03 13:18:16
阅读次数：
215
Problem Description RSA is one of the most powerful methods to encrypt data. The RSA algorithm is described as follow:> choose two large prime integer ...
分类：
其他好文 时间：
2017-04-02 09:50:00
阅读次数：
247
欧几里得辗转相除法求最大公约数 int gcd(int a,int b) { if(b==0) return a; else return gcd(b,a%b); } 求组合数 int C(int n ,int m) { int i,a,fz=1,fm=1; for( i = 1; i #defin... ...
分类：
其他好文 时间：
2017-04-01 16:49:05
阅读次数：
155
