可以用 python 之後... ...
print(7**86495)
結束~~~ OwO
可以用 python 之後... ...
print(7**86495)
結束~~~ OwO
這題超級鼓勵用python
我用C++寫大數寫了超久,結果AC(1.2S,392KB)
用python寫一行就AC(80ms,3.6MB)XDDDDDDDDDDDDDDDDDD
可以用 python 之後... ...
print(7**86495)
結束~~~ OwO
這題超級鼓勵用python
我用C++寫大數寫了超久,結果AC(1.2S,392KB)
用python寫一行就AC(80ms,3.6MB)XDDDDDDDDDDDDDDDDDD
我想問一下
python的大數是甚麼原理
為何c++正規函數庫無法實現
以及python是如何存如此大的數?
可以用 python 之後... ...
print(7**86495)
結束~~~ OwO
這題超級鼓勵用python
我用C++寫大數寫了超久,結果AC(1.2S,392KB)
用python寫一行就AC(80ms,3.6MB)XDDDDDDDDDDDDDDDDDD
我想問一下
python的大數是甚麼原理
為何c++正規函數庫無法實現
以及python是如何存如此大的數?
python的內建大數是這樣的(簡略的說明):
當整數運算時碰到會發生溢位的運算時,python會自動擴增記憶體以儲存此整數
如果用C++的角度去思考就是:
用int(4bytes)計算10^18時,系統判斷會溢位後,自動將int轉成long long(8bytes)以儲存結果
但C++沒有內建這樣的功能,只能[用陣列模擬此過程]-->這個方法就是大數運算
python的開發者較為注重程式的精簡
所以寫了很多好用的模組或內建的東西
如果把C++學好後,再學python,更可以體會他的美好喔
*和python一樣有內建大數的語言有:Ruby,Java(BigInteger)等
可以用 python 之後... ...
print(7**86495)
結束~~~ OwO
這題超級鼓勵用python
我用C++寫大數寫了超久,結果AC(1.2S,392KB)用python寫一行就AC(80ms,3.6MB)XDDDDDDDDDDDDDDDDDD
我想問一下python的大數是甚麼原理
為何c++正規函數庫無法實現
以及python是如何存如此大的數?
python的內建大數是這樣的(簡略的說明):
當整數運算時碰到會發生溢位的運算時,python會自動擴增記憶體以儲存此整數如果用C++的角度去思考就是:
用int(4bytes)計算10^18時,系統判斷會溢位後,自動將int轉成long long(8bytes)以儲存結果
但C++沒有內建這樣的功能,只能[用陣列模擬此過程]-->這個方法就是大數運算
python的開發者較為注重程式的精簡
所以寫了很多好用的模組或內建的東西
如果把C++學好後,再學python,更可以體會他的美好喔
*和python一樣有內建大數的語言有:Ruby,Java(BigInteger)等
我則是因為這邊一堆大數題目
所以直接寫好一個模板一直用
所以這題我就直接把之前寫好的模板複製下來使用
時間0.2s 輕輕鬆鬆毫無壓力
不過C++已經算好了
只要模板寫好就能把大數模板當作一般整數來使用
有多載運算子真好用