青蛙的约会
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 96066
Accepted: 17907
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到...
分类：
其他好文 时间：
2015-07-11 16:50:02
阅读次数：
117
Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的.....
分类：
其他好文 时间：
2015-07-07 21:13:25
阅读次数：
254
Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着....
分类：
其他好文 时间：
2015-07-07 21:07:51
阅读次数：
118
[Description] 求
[Solution]
容易得到，
所以，重点在怎么求如果是p-1是个质数，我们可以用sqrt(n)的时间枚举所有d,用Lucas定理分别计算求和即可。
但是我们发现p-1=2*3*4679*35617，并不是一个质数，所以Lucas定理不能用了吗？并不，我们可以算出这个合式分别对2、3、4679、35617的模值，写出四个同余方程，再用孙子定理求解即可。注意特...
分类：
其他好文 时间：
2015-07-02 22:37:02
阅读次数：
592
就像之前说的，接触到扩展欧几里得算法，是由于做到了这一题SWUSTOJ青蛙的约会之二(0481)http://www.cnblogs.com/haveyoueverbeen/p/4483218.html（查看题目信息可以戳上面的地址）解题思路：设输出结果为s，则（m*s+x）-（n*s+y）=kl（...
分类：
编程语言 时间：
2015-07-01 13:42:25
阅读次数：
129
关于扩展欧几里得算法（ExtendedEuclideanAlgorithm），我是在做青蛙的约会这一经典题目才接触到这个算法的。后面也有关于这一题的AC代码和解题思路。内容：已知a,b，求解一组x，y，使它们满足贝祖等式：ax+by=gcd(a,b)扩展欧几里得算法，就和它的名字一样是对欧几里得算法...
分类：
编程语言 时间：
2015-07-01 12:05:27
阅读次数：
134
如果a*b 与 1 同模p， 那么我们就说b是a模p的乘法逆元如下图，因为是mod p ， 所以乘以ab，相当于乘以1那么如果求乘法逆元呢， 如果p是素数， 那么根据费马小定理， 即所以a模p的乘法逆元是a^(p-2)如果p不是素数， 那么可以用扩展欧几里得求出。
分类：
其他好文 时间：
2015-06-25 13:59:44
阅读次数：
216
青蛙的约会Time Limit:1000MSMemory Limit:10000K题目链接：http://poj.org/problem?id=1061Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它...
分类：
其他好文 时间：
2015-06-16 14:27:34
阅读次数：
122
青蛙的约会Time Limit:1000MSMemory Limit:10000KTotal Submissions:91753Accepted:16849Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面...
分类：
其他好文 时间：
2015-06-15 23:26:10
阅读次数：
232
51nod 1352 集合计数(扩展欧几里得)...
分类：
其他好文 时间：
2015-06-08 13:22:15
阅读次数：
161
