a140: 少年πの超大數運算(1)
標籤 : 大數
通過比率 : 60% (3 人 / 5 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2019-08-20 11:31

內容 :

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

我就不解釋了

大家請看題目

輸入說明

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

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

輸出說明

輸出n^m

範例輸入
1 1
1 2
1 10000
0 0
範例輸出
1
1
1
測資資訊:
記憶體限制: 512 MB
公開 測資點#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的'**'

標籤:
大數
出處:
Zerojudgeのπ [編輯: Horikita (Suzune) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」