摘要：
我们已知，求最大公约数的方法： 求A，B两数的最大公约数，递归求解，递归边界是B==0. gcd(a,b)=gcd(b,a%b) 我们进一步来求Ax+By=Gcd(A,B)的解。 尝试套用欧几里得求法？ 我们希望，有整数X,Y,使得： bX+(a%b)Y=Gcd(a,b). 那么我们有： bX+(a 阅读全文
摘要：
算是笔者的数学第一题吧…… 题目链接 解： 显然我们已知的条件有：青蛙A和青蛙B的初始坐标，跳动速度以及纬线长度。想要相遇，显然要使得跳动长度是L的整数倍。 那么，我们设它们跳了T步，则有： X+mT-(Y+nT)=LP,P为正整数。 移项整理，得： X+mT-Y-nT=LP X-Y+(m-n)T= 阅读全文