d636. 大爆炸bomb
Tags : 快速冪運算 數論 模數
Accepted rate : 1685人/2336人 ( 72% ) [非即時]
評分方式:
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 (我是韜哥我忘了拿通知單) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
37676 zhoudaniel02 ... (周孝倫) d636
超明顯提示
192 2023-09-27 21:20
24779 mdchuang1102 ... (莊明達) d636
C++
1262 2021-03-24 18:19
20384 bryan9 (N96114140) d636
py3 pow用法
1428 2020-01-13 18:43
14160 johnchen902 (johnchen902) d636
2109 2018-06-18 00:37
13767 a0970580085@ ... (/) d636
Java
1212 2018-04-22 13:09