摘要: 前言 ntt和fft一样,都是用来处理卷积的,但用处不一样 fft因为浮点数的性质,系数的大小没有限制,但是会丢失精度 ntt是通过整数运算在剩余系下计算卷积,卷积后的系数不能超过整形的范围,但是速度较快,而且不掉精 如果系数不大,一般用ntt 如果系数大大,且不能取模,则用fft 理论 原根:一个 阅读全文
posted @ 2020-09-05 08:58 linzhuohang 阅读(402) 评论(0) 推荐(0) 编辑