题干

首先预处理所有的n变形数,发现直接枚举是2.3e10的必超时,因为没有利用循环的性质.

使用图论降低复杂度.想象前半部分和后半部分有一条边,然后图论dfs一遍即可.
会出好几个结果,是因为图上是循环的.