題目描述求a^b的最後三位數表示的整數(1<=a,b<=1000)
輸入第一行輸入乙個整數n,表示有n個測試例項,接著有n行,每行乙個例項,給出兩個正整數a,b
輸出針對每個測試例項,輸出a^b的最後三位(沒有前導0) ,單獨佔一行。
樣例輸入
223
126
樣例輸出
8
984
本題考察多例項測試,利用函式運算,再考慮對數字的優化,感興趣可以了解相關快速冪的知識。
#include
//c++萬能標頭檔案
using namespace std;
intnormalpower
(int base,
int power)
//定義普通冪計算函式
//對計算結果取餘只要求後三位
return result%
1000
;//計算結果返回給result
}int
main()
return0;
//程式正常退出
}
輕院 1090 整數冪(多例項測試)
description 求a b的最後三位數表示的整數 1 a,b 1000 input n個測試例項,每個例項給出兩個正整數a,b output 輸出a b的最後三位 沒有前導0 sample input 22 312 6 sample output 8984 題意概括 輸出乙個數的冪次方的後三位...
1022 三整數排序 ZZULIOJ
題目描述 從鍵盤輸入三個整數x,y和z,按從大到小的順序輸出它們的值。輸入 輸入三個整數x,y和z。輸出 按從大到小的順序輸出它們的值。樣例輸入 copy 20 16 18 樣例輸出 copy 20 18 16 include intmain if z y if y x printf d d d x...
整數的冪運算 快速冪
題目描述 給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。一開始最簡單的思路是,用乙個while迴圈直接乘出結果,太簡單 就不貼了,複雜度是o n 發現有更快的演算法,叫快速冪,複雜度為o lgn public class solutio...