d636. 大爆炸bomb - 高中生程式解題系統

d636. 大爆炸bomb

標籤 : 快速冪運算數論模數
通過比率 : 1762人/2426人 ( 73% ) [非即時]
評分方式：

Tolerant

最近更新 : 2010-01-30 10:22

內容

2^31是2的31次方的意思(2147483648)
10^100這個數字意味著1後面有100個0
魔法師小米企鵝因為練功的時候一邊唸咒語一邊打瞌睡
居然莫名其妙召喚了好多個這種可怕的數學題目…
幫幫睡著的小米企鵝好嗎？

輸入說明

每個測資點僅一組測資，不必EOF讀檔。
測資包含一列兩個數字a和b (1<=a<=65535 , 1<=b<=2147483647)

輸出說明

請輸出a^b的值，為了避免數字太大，將結果mod10007輸出就可以了！

範例輸入 #1

2 31

範例輸出 #1

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (30%): 1.0s , <1K
公開測資點#1 (35%): 1.0s , <1K
公開測資點#2 (35%): 1.0s , <1K

提示：

1.名題百選
2.共三個測資點30%、35%、35%，
第一個測資點即範例測資。

標籤:

快速冪運算數論模數

出處:

jack1 [管理者： jack1 (我是韜哥我忘了拿通知單) ]

本題狀況本題討論排行