1497 取餘運算

時間限制: 1 s

空間限制: 128000 kb

題目等級 : 鑽石 diamond

題解輸入b，p，k的值，程式設計計算bp mod k的值。其中的b，p，k*k為長整型數(2^31範圍內）。

輸入描述 input description

b p k 

輸出描述 output description

輸出b^p mod k=?

=左右沒有空格

樣例輸入 sample input

2  10  9

樣例輸出 sample output

2^10 mod 9=7

資料範圍及提示 data size & hint

原理：a*b%k = (a%k )*(b% k )%k

1 #include2

using
namespace
std;
3long
long
b,p,k,a;
4int f(intp)5
12int
main()
13

codevs 1497 取餘運算

題目描述 輸入b，p，k的值，程式設計計算bp mod k的值。其中的b，p，k k為長整型數 2 31範圍內 輸入描述 b p k 輸出描述 輸出b p mod k 左右沒有空格 樣例輸入 2 10 9 樣例輸出 2 10 mod 9 7 分析這道題要採用模冪運算。首先引入乙個運算規則 a b p...

codevs 1497取餘運算

時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamon 輸入b，p，k的值，程式設計計算bp mod k的值。其中的b，p，k k為長整型數 2 31範圍內 輸入描述 input description b p k 輸出描述 output description 輸出b p m...

codevs 1497 取餘運算

時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 題目描述 description 輸入b，p，k的值，程式設計計算bp mod k的值。其中的b，p，k k為長整型數 2 31範圍內 輸入描述 input description b p k 輸出描述 output d...