zhouyuheng2003的博客

多项式乘法（FFT）前言作为一名OI选手，至今未写过fft相关的博客，真是一大遗憾，这也导致我并没有真正推过fft的所有式子这一篇fft的博客我将详细介绍多项式乘法，易于理解，当然，一些公式会有些枯燥，如果是初学者请耐心看完哦介绍多项式乘法，顾名思义，首先是讲到多项式，那么什么是多项式呢？多项式首先是多项式的定义，想必大家都知道(你上过初中吧)，而在这里，我们所说的多项式都是单个未知...

前言这一篇博客是在之前学习FFT的博客之后的，所以，如果你还不会FFT，请先看多项式乘法（FFT），在这篇博客里我有良心的详细讲解正文题型一：模板题&类模板题模板系列可以供你检测你写的FFT是否正确，在很多OJ上都有高精度系列，正式赛场上这样的毒瘤题不是很多，现在的考题一般都会给一个模数让你求，但是对于一些特殊的题可能还是会用到，所以可以练一练手（FFT可以优化高精度乘法，高精...

前言众所周知，NTT有几个经典的模数：469762049,998244353,1004535809469762049,998244353,1004535809469762049,998244353,1004535809为什么这些模数被称为NTT模数呢？因为他们都是这样一个形式：P=2a∗X+1P=2^a*X+1P=2a∗X+1为什么要有这样一个条件呢，因为只有这样，才能找到所需的原根所以...