#17658: python


imsubaruisme@gmail.com (蔡月昴 Emiliatan·Maji·Tenshi)

學校 : 國立嘉義高級中學
編號 : 96365
來源 : [223.139.254.238]
最後登入時間 :
2020-03-18 01:00:23

請問python要怎麼做才可以壓到一秒內?

我試過decimal但是我不知道怎麼把科學記號取消掉。

求大大解答

#17662: Re:python


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.137.60.223]
最後登入時間 :
2025-05-23 17:43:44

請問python要怎麼做才可以壓到一秒內?

我試過decimal但是我不知道怎麼把科學記號取消掉。

求大大解答

我看過你的原始碼
問題如下:
Decimal的prec(有效位數)預設為28位

但這題最大到10^500000,不能使用預設的

可以用getcontext或setcontext來設定prec

提醒一下:若是整數運算(不出現小數點),prec至少要是(最大測資位數+1)

 

 

#17664: Re:python


imsubaruisme@gmail.com (蔡月昴 Emiliatan·Maji·Tenshi)

學校 : 國立嘉義高級中學
編號 : 96365
來源 : [223.139.254.238]
最後登入時間 :
2020-03-18 01:00:23

  File "/4697584/code_4697584.py", line 5, in 
    getcontext().prec = 10 ** 500000 + 1
OverflowError: Python int too large to convert to C ssize_t


爆掉了OAO
#17666: Re:python


asnewchien@gmail.com (david)

學校 : 南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 :
2025-10-04 22:52:03

  File "/4697584/code_4697584.py", line 5, in 
    getcontext().prec = 10 ** 500000 + 1
OverflowError: Python int too large to convert to C ssize_t


爆掉了OAO



n^m 預期有多長

getcontext().prec 就設多大

#17668: Re:python


imsubaruisme@gmail.com (蔡月昴 Emiliatan·Maji·Tenshi)

學校 : 國立嘉義高級中學
編號 : 96365
來源 : [223.139.254.238]
最後登入時間 :
2020-03-18 01:00:23

getcontext().prec = 10 ** 500000 + 1

我設定成測資的最大位數,但是出現了下面的錯誤訊息 。゚(゚´ω`゚)゚。

OverflowError: Python int too large to convert to C ssize_t
#17670: Re:python


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.137.60.223]
最後登入時間 :
2025-05-23 17:43:44

getcontext().prec = 10 ** 500000 + 1

我設定成測資的最大位數,但是出現了下面的錯誤訊息 。゚(゚´ω`゚)゚。

OverflowError: Python int too large to convert to C ssize_t

再說清楚一點:10^500000有500001位,所以設500001(而不是10^500000)就夠了(上篇沒講清楚,抱歉)


#17672: Re:python


imsubaruisme@gmail.com (蔡月昴 Emiliatan·Maji·Tenshi)

學校 : 國立嘉義高級中學
編號 : 96365
來源 : [223.139.254.238]
最後登入時間 :
2020-03-18 01:00:23

已AC。感謝。