论把数组强行用map代替多一个log的后果。。

回复 @wolf :
这年头，看了评论就是一遍过。谢谢大神了

变量名又一次搞错了，真是身败名裂……

我一定是学了假的退火。。还是说我没有用md的“特判”？总之对着数据该参数才能90分，最后打了个表。。

……

……

回复 @卜卜 :
n是满的吧。log是GCD的log，Lucas的log我忘记算了……
那这样的话，复杂度是$O(nlogn+\phi(n)TlogG)$，T是CRT的常数，其实还是跑不满的。

我一定是学了假的退火，把srand()删了在本机就能过，否则过不了！！而且，交上去WA的点在本机能过！！Linux和Windows默认随机数表不一样！！

少打一个-1，
身败名裂

背包挂树上。

循环取模就好了嘛

%%%

回复 @kito :
恩.....那个n肯定是不满的 应该是n-phi(n)?? (phi是欧拉函数)
然后那个log是Lucas的 好像也不会满？？ 不对应该和gcd的那个log一样
那log应该大一些 .....蜜汁复杂度

大暴力死得好惨_(:з」∠)_果然太暴力了

蒟蒻忘了乘子树大小，真是辣鸡一只……

膜rapiz神犇神奇算法。
感谢fire神犇计算结果的思路。（->,->)

为什么20W在cogs的Linux环境下为什么会爆栈啊？？

出题人是真皮 long long 过不去 uint 就过去了？

QaQ....