a264. 啊不就M次方 - 旦旦解題農場

內容

本題真的裸，輸入二整數 $n$ 、 $m$ ，請你求出 $n^m$ $mod$ $1000000007$ 的值。

輸入說明

本題為多筆測資輸入。

每行輸入兩個非負整數 $n$ 、 $m$ 。

其中 $0 \le n \le 1000000006$ 。

並且 $0 \le m \le 9223372036854775807$ 。

輸出說明

針對每筆測資輸出 $n^m$ $mod$ $1000000007$ 的值。

範例輸入

3 4
0 100
50 0
40 9223372036854731670

範例輸出

測資資訊：

記憶體限制： 16 MB
公開測資點#0 (10%): 0.1s , <1K
公開測資點#1 (10%): 0.1s , <1M
公開測資點#2 (10%): 0.1s , <10M
公開測資點#3 (29%): 0.5s , <50M
公開測資點#4 (41%): 0.7s , <50M

提示：

已於 2020 / 01 / 17 修正測資，無 $0^0$ 的情形出現。

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

Hail MATHEMATICS

標籤:

Number Theory

出處:

108學年度(上)復旦期末檢定考程式設計進階班 FDCS 8th 進階教學 [管理者：

fdhs108rex (RexWu)

]

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