sokyshine

青蛙约会 此题其实就是扩展欧几里德算法－求解不定方程，线性同余方程。　　设过s步后两青蛙相遇，则必满足以下等式：　　　　(x+m*s)-(y+n*s)=k*l(k=0,1,2....)　　稍微变一下形得：　　　　(n-m)*s+k*l=x-y 令n-m=a,k=b,x-y=c,即　　　　a*s