qq_41758381的博客

第一眼感觉，咦，这么简单，再看看，，，，，，，我怎么可以质疑黄学长的题表！！！！公式列出来很easy  （x+mk）%l=(y+nk)%l  (k=0,1,2,3,4...........两只青蛙各跳了几次)然后，这道题太难了，我不会，我不会啊/(ㄒoㄒ)/~~扩展欧几里得算法ing————————————————————————原公式（x+mp）-（y+np）=kl     ...

//返回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...