有的时候，我们想要让多项式乘法结果中的系数，对一些不是那么常规的模数取模，或者对任意质数\(p\)取模，这时候我们可以用MTT来解决。MTT有两种，一种是三模数NTT，另一种是拆系数FFT。三模数NTT三模数NTT就是，选择三个著名的NTT模数，比如998244353、1004535809、469762049，

在Ubuntu20.04.1LST上安装摩尔线程MTTS80驱动1.Ubuntu指定版本下载，不要搞错。http://old-releases.ubuntu.com/releases/20.04.1/ubuntu-20.04.1-desktop-amd64.iso2.UltralISO制作U盘启动盘，安装系统，期间不要更新系统和软件。3.重启一次，有线网络自动启用。4.重启，

三模数NTT常数大、速度慢、精度高是它的特点。在考虑三模数NTT之前先考虑一下中国剩余定理吧。已知\[\begin{cases}x\equivx_1(\bmodm_1)\\x\equivx_2(\bmodm_2)\\x\equivx_3(\bmodm_3)\\\end{cases}\]求\(x\bmodm_1m_2m_3\)。有\[\begin{aligned}&k_1m_1+

PCIe与存算一体分析中国制造的PCIe5.0游戏GPU基准出现（更新）中国没有很多自制显卡，因此当显卡制造商MooreThreads发布MTTS80时，人们的期望值很高。很难说MTTS80是否具备

先根据Prean的题解写出一个常数较小的5次FFT写法。inlinellget(constdoublex){return(ll(x+0.5))%mod;}inlinevoidMTT(constint*A,constint*B,int*C,