ABC286F交互周期构图与中国剩余定理

N需要能唯一确定，那就要至少变换出N种序列。

对于每一个数字，他只走向一个位置，所以这是一个出度为1的有向图。

每一个子图，都设计成一个环，环的周期不一样，且互质，这样用乘法原理，得到的序列就有环大小乘积之和种。

不妨设环大小为ai，通过bi次到达目标，那么N mod ai = bi，用中国剩余定理、扩展欧几里得求解即可。