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做一下，類似前面的思路

>>阅读原文<<