d636: 大爆炸bomb
Tags : 快速冪運算 數論 模數
Accepted rate : 1156人/1724人 ( 67% ) [非即時]
評分方式:
Tolerant

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

Content
2^31是2的31次方的意思(2147483648)
10^100這個數字意味著1後面有100個0
魔法師小米企鵝因為練功的時候一邊唸咒語一邊打瞌睡
居然莫名其妙召喚了好多個這種可怕的數學題目…
幫幫睡著的小米企鵝好嗎?
Input
每個測資點僅一組測資,不必EOF讀檔。
測資包含一列兩個數字a和b (1<=a<=65535 , 1<=b<=2147483647)
Output
請輸出a^b的值,為了避免數字太大,將結果mod10007輸出就可以了!
Sample Input #1
2 31
Sample Output #1
1462
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (30%): 1.0s , <1K
公開 測資點#1 (35%): 1.0s , <1K
公開 測資點#2 (35%): 1.0s , <1K
Hint :
1.名題百選
2.共三個測資點30%、35%、35%,
第一個測資點即範例測資。
Tags:
快速冪運算 數論 模數
出處:
jack1 [管理者:
jack1 (我是韜哥我忘了拿通知單)
]


ID User Problem Subject Hit Post Date
24779
mdchuang1102... (莊明達)
d636
C++
53 2021-03-24 18:19
20384
bryan9 (阿N)
d636
py3 pow用法
434 2020-01-13 18:43
18889
qa5231677@gm... (企鵝水晶)
d636
C語言
878 2019-08-11 18:52
14160
johnchen902 (johnchen902)
d636
1079 2018-06-18 00:37
13767 d636
Java
738 2018-04-22 13:09