nyoj 102 次方求模

2021-08-18 03:06:25 字數 688 閱讀 6318

時間限制:

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

**[張云聰]原創

有乙個pow函式是標準模板庫(math.h)中的乙個求冪函式,時間複雜度為o(n),如果是求較小數的冪的時候,那這個複雜度還能將就,但是如果數大的話,那就沒法忍受了,於是就有大佬想出來乙個辦法——快速求冪法,時間複雜度僅有o(lgn),因為過程是這樣的,a=a*a;這就相當於a在呈指數增長(**性增長),而n次冪就是在成y=2^x的趨勢增長,速度自然就快了

#includeint pow(long long x,long long n,long long y)//返回值是a的n次方對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...