cpp

オーバーフローの判定

乗算

a*bの積を求める場合、オーバーフローの上限は

  • a*b > (型の上限値)

となります。
bが整数の場合、式変形すると

  • a > (型の上限値) / b

とできます。

GCCだと__int128という128bit型が使用できます。

関連問題