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