好恶心。。。

tanjan * 2

再次看到这个题，明明是群论直接解。。。
把置换拆解成s个循环，长度依次$ k_{1}, k_{2}.., k_{s}  $ 。若$ A^m = I $ m为所有每个循环的长度的倍数的时候满足。于是$ m_{min} = lcm(k_{1}, k_{2}.., k_{s}) $

抄题解

回复 @QhelDIV :
如果早一点看评论，就不会傻傻的以为暴力可以过。。。

筛个素数让我RE了两遍
生无可恋。。。。

n<=k时，先手必胜，n=k+1时，先手必输，从n=k+2到n=2k+1，先手都能回到n=k+1,此时先手必胜，用数学归纳，易证n%(k+1)=0时先手必败。

说好的H-L<=10^5呢。。

玄学debug完成.....写完整个人都是懵逼的.........

这题用并查集了么？
反正我是没用

splay真慢- -

谁可以帮我debug一下……

回复 @FoolMike :
Mike就是强啊

set的比较真多！这让hash很尴尬啊

第三个点m=100000啦！！

想了大半年。。最后暴力

刚开始交的时候空间开小了。。。

……

同上楼从来没开对过数组大小ORZ。

%%%