BASIC KNOWLEDGE 快速幂(mod) 乘法取模(mod) 费马小定理 假如 是一个整数， 是一个质数，那么 是的倍数，可以表示为 如果不是的倍数，这个定理也可以写成 欧拉函数 欧拉筛法   &nbs…