次方求模
時間限制:1000 ms | 記憶體限制:65535 kb
難度:3
描述 求a的b次方對c取餘的值
輸入 第一行輸入乙個整數n表示測試資料的組數(n<100)
每組測試只有一行,其中有三個正整數a,b,c(1=典型的快速冪求模,如果對快速冪求模不熟悉的話,可以參考
坑點應該就乙個吧,資料型別別弄小了,我整個long long 才過。
**
#include
#include
#include
#include
#include
#include
using
namespace
std;
intpow(long
long
int a,long
long
int n,long
long
int b)
return result;
}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 輸出輸出a的b次方對c取餘之後的結果 樣例輸入 3 2 3 5 3 100 10 11 123...