TSOJ 1509 – 十进制快速幂

  • 2018-12-18
  • 163
  • 0
  • 0

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.

评论

还没有任何评论,你来说两句吧