e024.
少年πの超大數運算(1)
內容
大家對大數運算肯定不陌生
我就不解釋了
大家請看題目
輸入說明
給你兩個數 n,m (0<n,m<=100000),求n^m
一行兩個以空白隔開的正整數,以0 0結尾
輸出說明
輸出n^m
範例輸入
#1
1 1 1 2 1 10000 0 0
範例輸出
#1
1 1 1
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (33%): 7.0s , <1K
公開 測資點#1 (33%): 10.0s , <1K
公開 測資點#2 (34%): 6.0s , <1K
公開 測資點#0 (33%): 7.0s , <1K
公開 測資點#1 (33%): 10.0s , <1K
公開 測資點#2 (34%): 6.0s , <1K
提示 ：
好文推薦:
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的'**'
標籤:
出處:
π
[管理者：
314159265358
...
(少年π)
]