标签:O(1)快速乘

1 篇文章

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