#29179: 避免溢位


cges30901 (cges30901)

學校 : 不指定學校
編號 : 30877
來源 : [101.136.203.77]
最後登入時間 :
2024-04-07 15:34:14
c061. 00530 - Binomial Showdown -- UVa530 | From: [39.8.36.109] | 發表日期 : 2022-02-03 16:41

分享一下我避免溢位的方式

1. 至少要使用long int(64位元)的整數型態

2. 每次乘法之前,先約分(也就是分子分母都除以最大公因數)

 
ZeroJudge Forum