2の補数とビットシフトで手早く割り算をする。10進法の1431655766は2進法で1010101010101010101010101010110で16進法で55555556。ウィキペによると1431655766/2の715827883はワグスタッフ素数で2^31+1/3。

natu3kannatu3kan のブックマーク 2020/12/09 12:13

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

2で割ることと3で割ること - Qiita

    この記事でお題にするのはCPUレジスタ上の整数除算です。以下、単に除算とも書きます。 除算は非常に高コストな演算なため、コンパイラは最適化によって、できるだけ整数除算を別の計算に置き換えようとします。 ...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう