- 831 名前：デフォルトの名無しさん mailto:sage [2007/05/16(水) 01:13:49 ]
- 830のリンク先はなーんか誤差が出そうなやり方だなー。
定数除算なら、誤差項を１ビット誤差以下に抑えればいいから、こういうことは出来るけど。
32bit同士の乗算がオーバーフローせずに使える場合。
X/3 = [X/3 + 2n/(3*2^32)] (∵ 2n/(3*2^32) < 1bit )
= [ (2^32 + 2)/3 * (n/2^32) ]
= 1431655766 * n / 2^32
= 1431655766 * n >> 32
