原本以为会TLE。。。
结果居然过了。。。。 |
|
再次看到这个题,明明是群论直接解。。。
把置换拆解成s个循环,长度依次$ k_{1}, k_{2}.., k_{s} $ 。若$ A^m = I $ m为所有每个循环的长度的倍数的时候满足。于是$ m_{min} = lcm(k_{1}, k_{2}.., k_{s}) $ |
|
强行塔尔尖....
|
|
好黑暗的一题
|
|
连数组都要开longlong 可啪
|
|
考数学,真心为自己数学汗颜。。
题目 506 教官
2016-08-08 20:44:54
|
|
论认真读题的重要性:
对于全部数据,答案在均在64位整数范围之内。 第一次longint爆掉,40 第二次改变运算顺序后继续爆掉,50 第三次怒改int64,AC……………… |
|
只会暴力
|