description
求a^b的最後三位數表示的整數（1<=a,b<=1000）
input
n個測試例項，每個例項給出兩個正整數a,b
output
輸出a^b的最後三位（沒有前導0）
sample input
22 312 6
sample output
8984
題意概括：輸出乙個數的冪次方的後三位
解題思路：
1： 因為是冪次方，所以要迴圈冪次
錯誤原因：
1：前導0的各種不同的情況考慮不夠充分。應該分別考慮首位為零且第二位也為零，首位為零但第二位不為零，首位不為零三種情況。
2：沒有考慮溢位，因為給的資料是1<=a,b<=1000,要考慮到溢位的情況；所以每次要取餘數，只用留下後三位參與接下來的累乘即可。
經驗總結：
1： 要取乙個數的後幾位，就要讓乙個數取10的幾次方的餘數。
我的ac**：
#include
#include
int main(void)
}if(n/100
%10 ==0 && n/10
%10 != 0)
printf("%d
%d\n",n/10
%10, n%10);
else
if(n/100
%10 ==0 && n/10
%10 == 0)
printf("%d\n", n %10);
else
if(n/100
%10 !=0)
printf("%d
%d%d\n", n/100
%10, n/10
%10, n%10);
}return
0;}
ZZULIOJ 1090 整數冪（多例項測試）
題目描述 求a b的最後三位數表示的整數 1 a,b 1000 輸入 第一行輸入乙個整數n，表示有n個測試例項，接著有n行，每行乙個例項，給出兩個正整數a,b 輸出 針對每個測試例項，輸出a b的最後三位 沒有前導0 單獨佔一行。樣例輸入 223 126樣例輸出 8 984本題考察多例項測試，利用函...
輕院1070 小汽車的位置
有一輛智慧型小車，最初 時間為0 的位置為 0,0 我們想知道它最後的位置。小車以每小時10公里的速度向北移動 以北為y軸正向，以東為x軸正向 小車會受到一系列依照時間戳記排序的命令，1表示 向左轉 2表示 向右轉 3表 停止 每個命令的前面有乙個時間戳記，所以我們知道該命令是何時發出的。最後乙個命...
整數的冪運算 快速冪
題目描述 給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。一開始最簡單的思路是，用乙個while迴圈直接乘出結果，太簡單 就不貼了，複雜度是o n 發現有更快的演算法，叫快速冪，複雜度為o lgn public class solutio...