- 636 名前：,,・´∀｀・,,）っ-○○○ mailto:sage [2014/08/09(土) 11:00:39.66 ID:nh0jgYrR.net]
- 法と剰余なんて大学では基礎科目の範疇のはずだけどね。まともな学校行ってるの？
ja.wikipedia.org/wiki/%E5%89%B0%E4%BD%99%E9%A1%9E%E7%92%B0
コンピュータで2のべき乗-1の倍数判定をやるのは
人間が10進数でやる9の倍数判定なみには簡単であるということ。
自分基準で考えなくていいからコンピュータ基準で考えなよ
固定長整数の範疇なら収束にかかる回数上限がわかるから
条件分岐は最終判定までは不要。
となれば少なくともdiv命令よりは速いだろうね。
https://gmplib.org/~tege/x86-timing.pdf
まあ、コンパイラがやってるみたいに a - [a / b] * b で判定してもいいんだけど
多倍長を扱いたい場合とか、乗算が遅い場合にはシフト＋加算やるでしょ。
