人見人愛A^B(HDU 2035)

Problem Description

求A ^ B的最后三位數(shù)表示的整數(shù)。 說明：A^B的含義是“A的B次方”

Input

輸入數(shù)據(jù)包含多個測試實例，每個實例占一行，由兩個正整數(shù)A和B組成（1<=A,B<=10000），如果A=0,B=0，則表示輸入數(shù)據(jù)的結(jié)束，不做處理。

Output

對于每個測試實例，請輸出A^B的最后三位表示的整數(shù)，每個輸出占一行。

Sample Input

2 3
12 6
6789 10000
0 0

Sample Output

8
984
1

解題思路：快速冪模板題
AC代碼：

#include <iostream>using namespace std;int quick_power(int a,int n) {int ans = 1;while (n){if (n % 2) ans = ans * a % 1000;//指數(shù)是奇數(shù)a = a * a % 1000;//底數(shù)平方(數(shù)據(jù)范圍大,一般在乘法的地方取模)n >>= 1;//指數(shù)減半}return ans; }int main() {int a,b;while (cin >> a >> b){if (a == 0 && b == 0) break;int res = quick_power(a,b);cout << res << endl;}return 0; }

解方程(HDU 2899)

Problem Description

給定方程 8x ^ 4 + 7x ^ 3 + 2x^2 + 3x + 6 == Y，請計算x在[0,100]范圍內(nèi)的解。

Input

輸入數(shù)據(jù)首先是一個正整數(shù)T(1<=T<=100)，表示有T組測試數(shù)據(jù)。接下來T行，每行包含一個實數(shù)Y ( fabs(Y) <= 1e10)。

Output

請計算并輸出方程在范圍[0,100]內(nèi)的解，結(jié)果精確到小數(shù)點后4位。如果無解，則請輸出“No solution!”

Sample Input

2
100
-4

Sample Output

1.6152
No solution!

總結(jié)

以上是生活随笔為你收集整理的杭电LCY-ACM算法入门习题(01-04)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。