SDFZspli的博客

欧拉函数计数

欧拉函数好题

欧几里得算法&&扩欧算法

欧拉定理

威尔逊定理

Miller_rabin

...

...

欧拉函数模板

乘法逆元 定义 若ax≡1modpax≡1modpax\equiv1 \mod p,则称xxx是aaa在modpmodp\mod p意义下的逆元，记为x≡a−1modpx≡a−1modpx\equiv a^{-1}\mod p 当然，aaa也是xxx在modpmodp\mod p意义下的逆元 ab=a⋅b−1ab=a⋅b−1\frac{a}{b}=a\cdot b^{-1} 几乎所有...

乱搞

就是不要矩阵乘法

数论

模板