快速幂（超级好的板子）

    快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提升。html     代码实现：post int pow_mod(int a, int k) { int ans = 1; while(k) { if(k % 2) ans *= a; a *= a;

>>阅读原文<<