回复 @卜卜 :
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....

这。。。本地无限RE的呀...

。。。。。。。。。。。。。。。。。。。
debug用的输出没有注释掉然后WA了。。。
好蠢啊。。。。。

身败名裂

线段树套treap。debug然后AC样例提交1A，填了去年的坑了= =（

整体二分跑的好快啊233

UUPD：又改写了一个二分的，也写错好久。。最后发现自己二分姿势一直是有bug的。。