e024: 少年πの超大數運算(1)
Tags : 大數
Accepted rate : 52人/78人 ( 67% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-04-19 21:17

Content

大家對大數運算肯定不陌生

我就不解釋了

大家請看題目

Input

給你兩個數 n,m (0<n,m<=100000),求n^m

一行兩個以空白隔開的正整數,以0 0結尾

Output

輸出n^m

Sample Input
1 1
1 2
1 10000
0 0
Sample Output
1
1
1
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (33%): 7.0s , <1K
公開 測資點#1 (33%): 10.0s , <1K
公開 測資點#2 (34%): 6.0s , <1K
Hint :

好文推薦:

http://it-easy.tw/c-super-large-power/

測資有誤、太弱等問題,可以在討論區說,也可以私訊通知

輸出頗多,請優化

以後應該會想辦法多生一點測資

由於是第一次出題,題目顯得有些無腦,請見諒

 

#這題便宜了python XD

好吧看來還是要解釋一下

這題是大數題,最大測資有10^500000這麼大

不管是 int 的(2^31)-1

還是(unsigned)long long int 的 2^(63(64))-1

甚至是double就算不考慮精確度問題,也只有1.7X10^308左右

連這題最小的測資都過不了

所以請詳細閱讀文章後作答(但不是用抄的!!!!!)

最後定義一下'^',以免引起爭議

'^'是求幂的意思,相當於Python的'**'

Tags:
大數
出處:
π [管理者:
314159265358979... (少年π)
]


ID User Problem Subject Hit Post Date
16743
ufve0704 (瑟斐斯萬歲)
e024
解法
317 2019-02-03 15:21