hil

整数四則演算の所要ビット数

オーバーフローの可能性を机上検討したときのメモです。 以上の整数で表せる整数を とするとき、 op の計算結果の最大ビット数は以下になります。 op n = m n > m n < m + n + 1 n + 1 m + 1 - n + 1 m + 1 m + 1 * n + m n + m n + m / n n n ※ 計算結果が…