lg noip day 2

T1

独立写出了 T1，赢！

不过赛时是根据样例推式子的，菜！

被经过 \(k\) 次 \(\Leftrightarrow\) 必须在一个长度为 \(k\) 的环上，

经过 \(k\) 次的点个数必须是 \(k\) 的倍数，想到了；

记 \(cnt = c_k / k\)，每个操作互不影响，所以相乘。

每个环 \((k-1)!\)，没搞懂。

upd：不是错排，是圆排列！！！就是 \((k-1)!\)

T2

神秘打表题。

对每一位分别考虑。

然后忘了。