快速冪（超級好的板子）

    快速冪就是快速算底數的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;

>>阅读原文<<