51nod 1501 石头剪刀布威力加强版

分析：很容易想到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的所有点走一个周期对答案的贡献。 然后就是a数组以n为步长在b数组上平移，共移b-1次，可以dp做一下，类似前面的思路

>>阅读原文<<