标签快速幂下的文章
【常用模板】快速幂
浏览 1082 | 评论 0
所谓快速幂就是快速算底数的$n$次幂。其时间复杂度为 $O(\log_2 X)$, 与朴素的$O(N)$相比效率有了极大的提高。思路快速幂可以使用位运算来实现。比如,我们需要求得$a$的$b$次...
TTQ
2020年02月28日