ZZULIOJ 1090 整數冪(多例項測試)

2021-10-25 02:51:34 字數 854 閱讀 5062

題目描述

求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...