回复 @Troywar :
蕾姆碧池！

为什么我那么慢。。。

好难啊555
只能刚题解和标程

回复 @Hzoi_Mafia :
这套题就这样，不爽只能六字真言送上……

我还是要问一句：
[size=60]为什么没有蕾姆[/size]

艾米小三！

女主的官方译名叫爱蜜莉雅，你们为啥叫艾米利亚啊……
还有文件的aimiliya是什么鬼啊……我们的爱蜜莉雅碳是有英文名的啦：Emilia

回复 @卜卜 :
我自己测了一下诶，好像在cogs F[i][20]更快一些。

回复 @kito :
很有道理诶 那你如果写倍增啥的 倍增数组怎么开的呀 ？？
我都是f[n][20]诶 但听说
f[20][n]会快一些 不晓得是个什么原理

回复 @卜卜 :
或许吧，我也不懂这个，我只知道高维数组的访问比一维的慢很多，我的阶乘预处理是对每个模数保存一维所以是二维的，而你的是每次在同一个数组上进行，所以没有高维数组访问。

回复 @kito :
也许跟循环展开的道理相同？
把循环部分拆开写 快了很多

回复 @卜卜 :
可能你的代码是cogs评测姬友好型，不过你把它拆开做的话的确常数会小很多，很多数组你只需要开1维就行。

回复 @kito :
对啊好迷啊，我什么优化都没有加啊
当然可能是把那个CRT步骤拆开做了？？？
这应该没什么常数优化 说实话本蒟蒻没有资格去冬令营
不晓得常数优化是个啥玩意

回复 @卜卜 :
可是你的代码实际运行复杂度还是蜜汁O(wys)啊，好快。

回复 @kito :
好吧,这么一算的确是...... 看来100W也可以nlogn考虑啊 当然O(wys)不算

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

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