杭電2035 人見人愛A B（快速冪）

杭電 2035 

藉著這道題目學習一下快速冪。

先上直接**：

即直接相乘後對1000取模即可：

#include using namespace std;

int a,b;
long long k;
int main() else 
cout << k << endl;}}
return 0;
}

快速冪是位運算的一種應用。

可以將多次的求冪簡化到複雜度為log(n).

主要是將其求的冪數拆分為二進位制數字之和，從而簡化運算。

快速冪ac**：

#include using namespace std;

int a,b;
long long sum;
long long poww(long a,long b,int mod) 
return r;
}int main() else 
cout << sum << endl;
}return 0;
}

HDU 2035 人見人愛A B（快速冪）

problem description 求a b的最後三位數表示的整數。說明 a b的含義是 a的b次方 input 輸入資料報含多個測試例項，每個例項佔一行，由兩個正整數a和b組成 1 a,b 10000 如果a 0,b 0，則表示輸入資料的結束，不做處理。output 對於每個測試例項，請輸出a...

HDU2035 人見人愛A B 快速冪

描述 求a b的最後三位數表示的整數。說明 a b的含義是 a的b次方 輸入 輸入資料報含多個測試例項，每個例項佔一行，由兩個正整數a和b組成 1 a,b 10000 如果a 0,b 0，則表示輸入資料的結束，不做處理。輸出 對於每個測試例項，請輸出a b的最後三位表示的整數，每個輸出佔一行。樣例輸...

人見人愛A B快速冪

求a b的最後三位數表示的整數。說明 a b的含義是 a的b次方 input 輸入資料報含多個測試例項，每個例項佔一行，由兩個正整數a和b組成 1 a,b 10000 如果a 0,b 0，則表示輸入資料的結束，不做處理。output 對於每個測試例項，請輸出a b的最後三位表示的整數，每個輸出佔一行...