14/08/09 11:00:39.66 nh0jgYrR.net
法と剰余なんて大学では基礎科目の範疇のはずだけどね。まともな学校行ってるの？
URLﾘﾝｸ(ja.wikipedia.org)
コンピュータで2のべき乗-1の倍数判定をやるのは
人間が10進数でやる9の倍数判定なみには簡単であるということ。
自分基準で考えなくていいからコンピュータ基準で考えなよ
固定長整数の範疇なら収束にかかる回数上限がわかるから
条件分岐は最終判定までは不要。
となれば少なくともdiv命令よりは速いだろうね。
URLﾘﾝｸ(gmplib.org)
まあ、コンパイラがやってるみたいに a - [a / b] * b で判定してもいいんだけど
多倍長を扱いたい場合とか、乗算が遅い場合にはシフト＋加算やるでしょ。