杭電2035 人見人愛A B(快速冪)

2021-09-10 14:48:26 字數 680 閱讀 1028

杭電 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的最後三位表示的整數,每個輸出佔一行...