自己喜欢的poj入门题目

1. 数论 int Gcd(int a, int b) 　　{ 　　while(b != 0) 　　{ 　　int r = b; 　　 b = a % b; 　　 a = r; 　　} 　　return a; } _int64 exGcd(__int64 a, __int64 b) { if(b==0) { x=1; y=0; return a; } __int64 r=exGcd(b, a%b); __int64 t=x; x=y; y=t-a/b*y; return r; } 根据题意，两个青蛙跳到同一个点上才算是遇到了，所以有 (x+m*t) - (y+n*t) = p * ll; (t是跳的次数，ll是a青蛙跳的圈数跟b青蛙的圈数之差。整个就是路程差等于纬度线周长的整数倍)，