a257: 大數運算(2)
標籤 : 大數
通過比率 : 8人/26人 ( 31% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-10-11 21:07

內容

(請直接看說明)

輸入說明

輸入兩個正整數 $a, b \ (5 * 10^{2} \le a \le 10^{3}, \ 5 * 10^{4} \le b \le 5 * 10^{5})$ 以空白鍵連接

讀到EOF結束

輸出說明

輸出 $a^{b} \ $

保證答案不超過 $700000$ 位數

範例輸入
1 10000
10000 1
2 10
5 2
6 9
範例輸出
1
10000
1024
25
10077696
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <1K
提示 :

*$Cpp$ 算法 $\longrightarrow \ karatsuba$

*$2020/05/07$ 更新測資(從 $2400$ 筆降到 $5$ 筆),並調整數字範圍和時限。

標籤:
大數
出處:
[管理者:
fdhs109_GT (9th 進階助教)
]


編號 身分 題目 主題 人氣 發表日期
30
30819Kenny (Kenny)
a257
終於AC...
356 2019-12-18 23:22