摘要: fft+数论 抄了很多地方 首先我们有个暴力dp,dp[i][j]表示到第i个数,乘积%m=j的方案数 那么可以暴力转移。 这个东西很明显不能矩阵快速幂,又不是卷积,但是我们可以转化 还记得原根吗 g^0...g^P-2 %P的余数各不相同,我们可以用指标代替数 指标就是上面的幂 设a的指标为ind 阅读全文
posted @ 2017-12-18 17:23 19992147 阅读(168) 评论(0) 推荐(0) 编辑