摘要：
费马（Fermat）小定理 当 $p$ 为质数，则 $a^{p 1}\equiv 1 \mod p$ 反之，费马小定理的逆定理不成立，这样的数叫做伪质数，最小的伪质数是341。 欧拉（Euler）定理 扩展欧拉（Euler）定理 根据扩展欧拉定理，不管a和p是不是互质，都可以缩小到 $[\varph 阅读全文
摘要：
```cpp template void Scanf(T &x) { x = 0; char c = getchar(); while(!isdigit(c)) c = getchar(); while(isdigit(c)) { x = x * 10 + (c - '0'); c = getchar(); } } template void Scanf(T1 &x1, T2 &x2) { Sca 阅读全文