2019年1月5日
洛谷3321 SDOI2015 序列统计
摘要： 懒得放传送【大雾 有趣的一道题 前几天刚好听到Creed_神犇讲到相乘转原根变成卷积的形式 看到这道题当然就会做了啊w 对于m很小 我们暴力找原根 如果你不会找原根的话 出门左转百度qwq 找到原根以后所有数转成原根的幂次然后卷积就吼了啊 多项式卡速米 由于是循环卷积所以每一次还要转回系数相加再转回 阅读全文
posted @ 2019-01-05 10:18 寒雨微凝 阅读(94) 评论(0) 推荐(0) 编辑