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

最近更新 : 2019-04-27 20:40

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

我的blog: https://horikitacoding.blogspot.com/

 

好吧看來還是要解釋一下

這題是大數題,最大測資有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
解法
521 2019-02-03 15:21