青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 108835 Accepted: 21851 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 ...
分类：
其他好文 时间：
2016-10-18 02:30:28
阅读次数：
183
The Balance Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6098 Accepted: 2671 Description Ms. Iyo Kiffa-Australis has a balance and only ...
分类：
其他好文 时间：
2016-10-18 02:07:17
阅读次数：
212
先感谢参考文献：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 注：以下讨论的数均为整数 一、欧几里得算法（重点是证明，对后续知识有用） 欧几里得算法，也叫辗转相除，简称 gcd，用于计算两个整数的最大公约数 定义 ...
分类：
编程语言 时间：
2016-10-12 00:09:55
阅读次数：
293
Matt is playing a naive computer game with his deeply loved pure girl. The playground is a rectangle with walls around. Two balls are put in different ...
分类：
编程语言 时间：
2016-10-09 20:11:56
阅读次数：
213
乘法逆元:若,则称为在意义下的乘法逆元. 本文介绍乘法逆元的三种求法. 扩展欧几里得求逆元 因为,所以设满足, 则可以用扩展欧几里得求关于的方程的一组解,即求出b. inline int exgcd(int a,int b,int &x,int &y){ if(!b){ x=1;y=0;return... ...
分类：
其他好文 时间：
2016-10-03 21:29:18
阅读次数：
223
扩展欧几里得模板套一下就A了，不过要注意刚好整除的时候，代码中有注释 ...
分类：
其他好文 时间：
2016-09-30 23:25:09
阅读次数：
159
【转载】http://blog.csdn.net/qq_34494458/article/details/52637193 一：欧几里得算法（辗转相除法） 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 证明： ...
分类：
编程语言 时间：
2016-09-27 00:28:29
阅读次数：
314
最近发现扩展欧几里得的使用过程中有一些要注意的地方。 1.ax+by=c，这个式子中，如果b是负数，那么把它当作正数来算也无妨，因为只要给y乘一个(-1)就可以了。当然a也是同理。 2.如果解出来的x是一个负数，那么怎么变成正数呢？ 方法如下： 得出来的解是ax+by=gcd(a,b)的解，令g=g ...
分类：
其他好文 时间：
2016-09-15 11:08:37
阅读次数：
193
The Balance Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5991 Accepted: 2605 Description Ms. Iyo Kiffa-Australis has a balance and only ...
分类：
其他好文 时间：
2016-09-07 12:29:21
阅读次数：
295
