我与数论不共戴天

将当时高中学的稀烂的东西重新整合一下。

希望对自己有所帮助。

快速幂

oiwiki 并没有将快速幂分到数论中。

但是毕竟很典,而且很重要。

模板链接

快速幂,用于解决形如 \(a^b\bmod p\) 的问题。