2018年6月28日
牛客挑战赛14-F细胞
摘要： https://www.nowcoder.com/acm/contest/81/F 循环卷积的裸题，太久没做FFT了，这么裸的循环卷积都看不出来 注意一下本文的mod 都是指表示幂的模数，而不是NTT用到的模数 首先我们先不管m,考虑多项式 可以发现这个是一个多项式的n次幂，正常求一个多项式的n次幂 阅读全文
posted @ 2018-06-28 21:10 强势围观 阅读(241) 评论(0) 推荐(0) 编辑