快速冪

•快速冪顧名思義，就是快速算某個數的多少次冪。其時間複雜度爲 O(log₂N)， 與樸素的O(N)相比效率有了極大的提高。   代碼： #include<iostream> using namespace std; long long pow(int a,int b){ long long ans=1; while(b>0){ if(b&1)ans*=a;

>>阅读原文<<