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