题意:
对一个N*N的矩阵进行若干次转换,每一次转换是矩阵的每一个像素(x,y) 会转移到((x+y)%N,(x+2*y)%N), 经过若干次转换会变回原来的矩阵,问最少要转换多少次才会变回原来的矩阵。
分析:
先不看%N,假设现在的位置是(x0,x1),他会变成(x2,x3), 其中x2=x0+x1,x3=x0+2*x1=x1+x2
所以其实就是斐波那契数列, 然后要求的应该是每个斐波那契数列循环节的lcm,
Fib数模n的循环节
然后就是一道模板题。
代码量还是相当大的。