7391_KID

摘要： 分析：很容易想到lcm(n,m)是个周期。不妨设n<=m，设k=a*lcm+b*n+c, (0<=b*n<lcm,0<=c<n)，记g=gcd(n,m)，然后枚举数字num=0,1,2，枚举i=0,1，...，g-1，然后从i开始以n为步长走，直到回到原地，就得到了坐标为j*n+i的所有点走一个周期 阅读全文