![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
中国剩余定理
zhouyuheng2003
不要害怕落日的黑暗,因为明天的太阳还会照常升起
展开
-
中国剩余定理(CRT)&扩展中国剩余定理(exCRT)
前言中国剩余定理(也叫孙子定理)并不是很复杂,由于最近用到了,以前学的时候还不写博客,所以现在补一下中国剩余定理(CRT)问题给出nnn个同余方程x≡a1(modp1)x≡a2(modp2)⋅⋅ ⋅⋅⋅ ⋅⋅⋅x≡an(modpn)\b...原创 2019-01-02 15:45:20 · 661 阅读 · 0 评论 -
任意模数NTT(MTT)
前言众所周知,NTT有几个经典的模数:469762049,998244353,1004535809469762049,998244353,1004535809469762049,998244353,1004535809为什么这些模数被称为NTT模数呢?因为他们都是这样一个形式:P=2a∗X+1P=2^a*X+1P=2a∗X+1为什么要有这样一个条件呢,因为只有这样,才能找到所需的原根所以...原创 2019-01-02 20:17:23 · 7086 阅读 · 0 评论