#24092: 這題必須使用大數
allllllan123456
(God of Computer Science)
學校
:
國立臺灣大學
編號 : 13732
來源 : [140.109.20.138]
最後登入時間 ：
2021-07-08 17:41:52
題目的 1030 應該是 10^30，連 unsigned long long 都過不了...
#51197: Re: 這題必須使用大數
題目的 1030 應該是 10^30，連 unsigned long long 都過不了...
2^128 約3.4*10^38 > 10^30 所以我用 __int128_t ，但沒有__int128_t 輸入、輸出，
自己讀字串轉128，自己寫 128的gcd128 , 再另將128轉為字串輸出