#17082: 窩愛 Python


nevikw39 (牜攵)

學校 : 國立臺中第一高級中學
編號 : 89903
來源 : [140.114.207.96]
最後登入時間 :
2023-05-16 17:02:16
e035. 少年πの超大數運算(2) -- π | From: [210.60.35.75] | 發表日期 : 2019-03-07 14:29

大家都知道 Python 對於大暑有著很好的支持,但這題直接硬幹會掛。

看看 CPython 原始碼,Python 對於 70 位以上整數乘法採用 Karatsuba 法,已經十分有效率。

看了一下本題討論,都說要 Google。可 4 我怎麼找都沒找到 QQ

後來在 ptt 發問,才得到解答

登登登 ~~~

使用 Decimal 模組!!!

謝謝大家

 
#17084: Re:窩愛 Python


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.136.179.30]
最後登入時間 :
2024-04-29 19:11:35
e035. 少年πの超大數運算(2) -- π | From: [203.72.178.252] | 發表日期 : 2019-03-07 15:26

大家都知道 Python 對於大暑有著很好的支持,但這題直接硬幹會掛。

看看 CPython 原始碼,Python 對於 70 位以上整數乘法採用 Karatsuba 法,已經十分有效率。

看了一下本題討論,都說要 Google。可 4 我怎麼找都沒找到 QQ

後來在 ptt 發問,才得到解答

登登登 ~~~

使用 Decimal 模組!!!

謝謝大家

補充一下: Decimal 在10^1000000以上會RE(decimal.overflow)
目前正在考慮出第3題卡一卡 Decimal ,不過我還真的想不到更好的算法,而且這題已經是C++的極限了

c429也可用 Decimal 喔!

 
#17105: Re:窩愛 Python


00001 (c&c++)

學校 : 臺北市私立延平高級中學
編號 : 89906
來源 : [114.42.217.222]
最後登入時間 :
2019-11-09 22:38:38
e035. 少年πの超大數運算(2) -- π | From: [114.42.212.243] | 發表日期 : 2019-03-09 17:10

大家都知道 Python 對於大暑有著很好的支持,但這題直接硬幹會掛。

看看 CPython 原始碼,Python 對於 70 位以上整數乘法採用 Karatsuba 法,已經十分有效率。

看了一下本題討論,都說要 Google。可 4 我怎麼找都沒找到 QQ

後來在 ptt 發問,才得到解答

登登登 ~~~

使用 Decimal 模組!!!

謝謝大家

補充一下: Decimal 在10^1000000以上會RE(decimal.overflow)
目前正在考慮出第3題卡一卡 Decimal ,不過我還真的想不到更好的算法,而且這題已經是C++的極限了

c429也可用 Decimal 喔!

這在上去不只C++死光,連PYTHON也活不久了XD


 
#17106: Re:窩愛 Python


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.136.179.30]
最後登入時間 :
2024-04-29 19:11:35
e035. 少年πの超大數運算(2) -- π | From: [114.136.35.75] | 發表日期 : 2019-03-09 17:43

大家都知道 Python 對於大暑有著很好的支持,但這題直接硬幹會掛。

看看 CPython 原始碼,Python 對於 70 位以上整數乘法採用 Karatsuba 法,已經十分有效率。

看了一下本題討論,都說要 Google。可 4 我怎麼找都沒找到 QQ

後來在 ptt 發問,才得到解答

登登登 ~~~

使用 Decimal 模組!!!

謝謝大家

補充一下: Decimal 在10^1000000以上會RE(decimal.overflow)
目前正在考慮出第3題卡一卡 Decimal ,不過我還真的想不到更好的算法,而且這題已經是C++的極限了

c429也可用 Decimal 喔!

這在上去不只C++死光,連PYTHON也活不久了XD


哈哈,我連測資都不知道怎麼生呢...


 
ZeroJudge Forum