摘要：
一.定理 费马小定理&欧拉定理 若 \(p\) 为质数且 \(a \not \equiv 0\pmod p\)，则 \(a^{p-1}\equiv 1\pmod p\). 若 \(\gcd(a,m)=1\)，则 \(a^{\varphi(m)}\equiv 1\pmod m\). （扩展欧拉定理）若 阅读全文
摘要：
边看数论概论边写，同时参考（\(\color{red}\text{明明就是照搬啊喂！}\)）了九阳哥的博客 Nine_Suns 定义 全文中，无特殊说明，我们令 \(p\) 为奇素数。 若存在 \(x\) 使得 \(x^2\equiv a\pmod p\)，且 \(p\nmid a\)，则称 \(a 阅读全文
摘要：
参考了 这篇博客，并且自己重新证了一下这篇博客中，笔者认为有误的 IDFT 中 \(j \neq k\) 的部分。 第零部分·原理 FFT 是一种 DFT 的高效算法，称为快速傅里叶变换（fast Fourier transform），当然也可以用来算 IDFT。 这俩玩意前者可以把多项式从系数表达 阅读全文