摘要: 神题。。。 扒自某神犇题解: http://blog.csdn.net/aarongzk/article/details/50655471 阅读全文
posted @ 2017-04-20 10:19 ws_ccd 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 这和51nod 1486 那题是差不多的,只不过这里过了一个合数的取模,拆成素数然后用中国剩余定理合并起来就好 (说的好轻巧啊) 阅读全文
posted @ 2017-04-20 09:58 ws_ccd 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 膝盖++,IQ-- SD总是酱紫。。。。。吐槽+++++++ 这个乘积的形式是可以用他的原根表示成加法的!!神奇啊!!! 然后加法就很棒棒了,我们可以用生成函数这个东西来计算一下了。 然后NTT就好了!! 还有这里有一个像快速幂的东西,而且把大于模数的东西搞小,是循环卷积的形式吗??好神奇啊 原根真 阅读全文
posted @ 2017-04-20 09:48 ws_ccd 阅读(194) 评论(0) 推荐(0) 编辑