为了便于理解，我们从一个题目入手开始讲解。原题链接：https://atcoder.jp/contests/abc190/tasks/abc190_c题目描述We have $N$ dishes...

所谓快速幂就是快速算底数的$n$次幂。其时间复杂度为 $O(\log_2 X)$， 与朴素的$O(N)$相比效率有了极大的提高。思路快速幂可以使用位运算来实现。比如，我们需要求得$a$的$b$次...