codevs 1497 取餘運算

2022-04-05 02:23:34 字數 607 閱讀 7500

時間限制: 1 s

空間限制: 128000 kb

題目等級 : 鑽石 diamond

題目描述 description

輸入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

點選傳送 

#include #include 

#include

#define ll long long

using

namespace

std;

ll b,p,k,i,j;

ll powe(ll m,ll n,ll c)

returnr;}

intmain()

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

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