圓木求餘

發布時間: March 7, 2021, 7:24 p.m.   最後更新時間: Sept. 14, 2023, 10:51 p.m.   時間限制: 1000ms   記憶體限制: 128M

圓木是個愛玩手機的小孩,他每天都會玩5個小時的手機。但他最近學到對指數求餘後,因為他腦袋不靈光,他沒有辦法快速的求出餘數,導致他玩手機的時間被練習題壓縮。練習題的題目都很善良,給定三個數字:底數、指數、欲求餘數的數,請你幫他做題目,可以讓他回到日前玩手機的快樂時光。

給定a、b、c正整數,皆在int範圍內,且c必為質數

輸出$a^b$ mod c,即a的b次方模c

複製範例
7 20 19
11

不要把指數放到int裡面爆開喔

不然爆開的就是你自己

hint:費馬小定理

math

自創