剰余(2)

変数は8桁を持てて、4桁ずつ区切るとする。
このとき、2000億 % 6000万を計算する。
1億 % 6000万 = 4000万だから、
2000 * 4000万 = 800億になる。
次のサイクルで320億になる。
なかなか小さくなってくれない。


これなら、
8桁/4桁をやったほうがいい。
2000万 / 6001を計算して、
(下の桁を見ていないため念のため1足して割る)
3332。
2000億 - 6000 * 3332 = 8000万
となって、一気に1変数で表現できる範囲に入ってくる。


しかし、
2000億 % 1万2000 を同じように計算すると、
2000万 / 2 = 1000万
2000億 - (1万2000 * 1000万) = 800億
となって、これはなかなか小さくならない。


逆に、最初の方法だと、
1億 % 1万2000 = 4000 だから、
2000 * 4000 = 800万
と一挙に小さくなる。


どうやら場合わけが必要のようである。