标签:数论

2 篇文章

TSOJ 1509 – 十进制快速幂
[latexpage] DESCRIPTION 对于\[a^n \pmod p\] 当$p$为素数,可以使用费马小定理降幂: \[a^n \equiv a^{n \mod {p-1}} \pmod p\] 当$p$为合数,可以使用十进制快速幂解决。 [crayon-600c24e9d7ea3839650584/] SUMMARY 留一个坑,期末考完…