2018年8月6日
day2-命运石之门（卷积）
摘要： 出题人题解：对质数P，计算其原根为g。这样可以将ai写成g^bi的形式。于是乘法就变成了质数的加法，直接利 用FFT进行计算即可。需要注意的是要对ai = 0的情况特殊处理。 my answer： 原根的性质忘了，先跳过（qaq），总之可以[1,p-1]的ai全映射成了[1,p-1]的bi。 令f（ 阅读全文
posted @ 2018-08-06 15:24 hzhuan 阅读(101) 评论(0) 推荐(0) 编辑