幂运算 | Seclusion

[Miroier]

https://miroier.github.io/2019/07/01/%E5%B9%82%E8%BF%90%E7%AE%97/

计算XNX^NXN的一个明显算法是进行N−1N-1N−1次乘法，但是有一种递归的算法能够取得更好的时间复杂度。