![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扩展欧几里得
沈尽欢
这个作者很懒,什么都没留下…
展开
-
( 扩展欧几里得算法)bzoj 1477
第一眼感觉,咦,这么简单,再看看,,,,,,,我怎么可以质疑黄学长的题表!!!! 公式列出来很easy (x+mk)%l=(y+nk)%l (k=0,1,2,3,4...........两只青蛙各跳了几次) 然后,这道题太难了,我不会,我不会啊/(ㄒoㄒ)/~~ 扩展欧几里得算法ing———————————————————————— 原公式(x+mp)-(y+np)=kl ...原创 2018-08-31 15:19:30 · 121 阅读 · 0 评论 -
有关扩展欧几里得
//返回d=gcd(a,b); //返回的x和y即为ax+by=d中x和y的解 ll exgcd(ll a,ll b,ll &x,ll &y){ if(a==0&&b==0) return -1;//无最大公约数 if(b==0){x=1;y=0;return a;} ll d=exgcd(b,a%b,y,x); y-=a/b*x...原创 2018-10-01 18:30:08 · 98 阅读 · 0 评论