SS's Trace

Sirius's Blog

TSOJ 1509 - 十进制快速幂

DESCRIPTION

对于

    \[a^n \pmod p\]

p为素数,可以使用费马小定理降幂:

    \[a^n \equiv a^{n \mod {p-1}} \pmod p\]

p为合数,可以使用十进制快速幂解决。

SUMMARY

留一个坑,期末考完再填。

REFERENCE

https://blog.csdn.net/scar_lyw/article/details/70169737

CC BY-NC-SA 4.0 本作品使用基于以下许可授权:Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注