高中生程式解題系統

#24092: 這題必須使用大數

學校: 國立臺灣大學

編號: 13732

來源: [140.109.20.138]

註冊時間:

2010-10-08 17:20:27

最後登入時間:

2021-07-08 17:41:52

d154. 10814 - Simplifying Fractions -- UVa 10814 | From: [140.109.20.138] | 發表日期: 2021-01-17 21:59

題目的 1030 應該是 10^30，連 unsigned long long 都過不了...

#51197: Re: 這題必須使用大數

學校: 基隆市私立二信高級中學

編號: 49436

來源: [210.71.40.107]

註冊時間:

2015-04-27 14:09:14

最後登入時間:

2025-12-05 11:35:12

d154. 10814 - Simplifying Fractions -- UVa 10814 | From: [114.24.32.235] | 發表日期: 2025-08-14 11:43

題目的 1030 應該是 10^30，連 unsigned long long 都過不了...

2^128 約3.4*10^38 > 10^30 所以我用 __int128_t ，但沒有__int128_t 輸入、輸出，

自己讀字串轉128，自己寫 128的gcd128 , 再另將128轉為字串輸出

ZeroJudge Forum