中国剩余定理
关注
分享
扫一扫
zhouyuheng2003
不要害怕落日的黑暗，因为明天的太阳还会照常升起
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
中国剩余定理（CRT）&扩展中国剩余定理(exCRT)
前言中国剩余定理（也叫孙子定理）并不是很复杂，由于最近用到了，以前学的时候还不写博客，所以现在补一下中国剩余定理（CRT）问题给出nnn个同余方程x≡a1(modp1)x≡a2(modp2)⋅⋅ ⋅⋅⋅ ⋅⋅⋅x≡an(modpn)\b...原创 2019-01-02 15:45:20 · 732 阅读 · 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 · 7809 阅读 · 0 评论