DESCRIPTION 对于     当为素数，可以使用费马小定理降幂：     当为合数，可以使用十进制快速幂解决。 SUMMARY 留一个坑，期末考完再填。 REFERENCE…

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