bzoj 1477 扩展欧几里得算法

第一眼感觉，咦，这么简单，再看看，，，，，，，我怎么可以质疑黄学长的题表！！！！

公式列出来很easy  （x+mk）%l=(y+nk)%l  (k=0,1,2,3,4...........两只青蛙各跳了几次)

然后，这道题太难了，我不会，我不会啊/(ㄒoㄒ)/~~

扩展欧几里得算法ing————————————————————————

原公式（x+mp）-（y+np）=kl

        ==>(n-m)*p+k*l=x-y

扩展欧几里得算法

                     a*x+b*y=n

a=n-m   b=l    由此推x,y;

扩展欧几里得算法详解

这个也很棒