![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Extgcd
H煊
缓一会儿。。。
展开
-
Romantic(hdu 2669)
Romantic扩展欧几里德算法。先用扩展欧几里德算法求出x,y然后再判断x是否大于0,如果小于0,则通过循环+b,直到x>0,在输出答案.代码:#include<iostream>#include<cstdio>using namespace std; long long exgcd(long long a,long long b,long long&...原创 2018-05-16 15:50:08 · 254 阅读 · 0 评论 -
青蛙的约会(poj 1061)
青蛙的约会假设:跳x1次后相遇,相遇时路乘差是y1*l(跳了y1圈)列出方程:x+m*x1-(y+n*x1)=y1*l ;化简为(n-m)*x1+y1*l=x-y ;代码:#include<iostream>#include<cstdio>using namespace std; long long exgcd(long long a,long long b,lon...原创 2018-05-16 17:30:18 · 875 阅读 · 0 评论