a289. 啊不就a^b%m - 旦旦解題農場

內容

本題真的裸，輸入三整數$a$、$b$、$m$，請你求出$a^b\mod m$的值。

輸入說明

本題為多筆測資輸入。

每行輸入三個非負整數$a$、$b$與一個正整數$m$。

其中$a,b,m\le 10^{18}$。

輸出說明

針對每筆測資輸出$a^b\mod m$的值。

範例輸入

5 4 3
123 456 789
123456789 987654321 123456789987654321

範例輸出

1
699
88506194368283928

測資資訊：

記憶體限制： 16 MB
公開測資點#0 (14%): 1.0s , <1K
公開測資點#1 (14%): 1.0s , <1M
公開測資點#2 (14%): 1.0s , <1M
公開測資點#3 (14%): 10.0s , <10M
公開測資點#4 (14%): 2.5s , <10M
公開測資點#5 (15%): 2.5s , <10M
公開測資點#6 (15%): 2.5s , <10M

提示：

請勿使用__int128，如果發現有人使用的話我將會強制把它禁止掉!!

注意 : $0^0=1$

測資點3與4~6的難度相似，只是開放較長時限以便觀察執行時間。

對於模數是long long範圍導致乘法會溢位，但是加法似乎是好的(?)

除此之外據說%變數的效率非常非常差...

聽說有人覺得程式題有關數學就很水(？)

a264: 啊不就M次方進階版

標籤:

出處:

[管理者：

giver (垃圾)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」