NYOJ 102 次方求模

2021-07-05 04:56:38 字數 552 閱讀 1333

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:3 描述

求a的b次方對c取餘的值

輸入

第一行輸入乙個整數n表示測試資料的組數(n<100)

每組測試只有一行,其中有三個正整數a,b,c(1=

輸出輸出a的b次方對c取餘之後的結果

樣例輸入

3

2 3 5

3 100 10

11 12345 12345

樣例輸出

3

110481

思路:一道基本的快速冪的題,純碎就是為了找回之前荒廢的手感。需要注意的還是資料比較大要用longlong 來進行定義。

ac**:

#includelong long fun(long long  a,long long  b,long long c)

return ans;

}int main()

return 0;

}

NYOJ 102 次方求模

描述 求a的b次方對c取餘的值 輸入 第一行輸入乙個整數n表示測試資料的組數 n 100 每組測試只有一行,其中有三個正整數a,b,c 1 輸出輸出a的b次方對c取餘之後的結果 樣例輸入 3 2 3 5 3 100 10 11 12345 12345 樣例輸出 3 110481 include 高次...

NYOJ 102 次方求模

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 求a的b次方對c取餘的值 輸入 第一行輸入乙個整數n表示測試資料的組數 n 100 每組測試只有一行,其中有三個正整數a,b,c 1 輸出輸出a的b次方對c取餘之後的結果 樣例輸入 3 2 3 5 3 100 10 11 123...

NYOJ 102 次方求模

次方求模 時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 求a的b次方對c取餘的值 輸入 第一行輸入乙個整數n表示測試資料的組數 n 100 每組測試只有一行,其中有三個正整數a,b,c 1 典型的快速冪求模,如果對快速冪求模不熟悉的話,可以參考 坑點應該就乙個吧,資料型別別...