2019年6月13日
[SDOI2015]序列统计(NTT+求原根)
摘要： 题目 "[SDOI2015]序列统计" 挺好的题！！！ 做法 $f[i][j]$为第$i$个数前缀积在模$M$意义下为$j$ 显然是可以快速幂的：$$f[2 i][j]=\sum\limits_{ab\equiv j(mod~ M)}f[i][a]\cdot f[i][b]$$ 时间复杂度$O(m^ 阅读全文
posted @ 2019-06-13 20:02 y2823774827y 阅读(175) 评论(0) 推荐(0) 编辑