ｸｲｽﾞ大陸

今更ですが、あとがき。

あとがき

この問題は、底がマイナス2である記数法、「マイナス2進数」の規則をそのまま問題にしたものです。
マイナス2進法とは、符号を使わずに任意の実数を表現することができる記法のひとつであり、普段私達が使っている「底が自然数である記数法」には見られないような複雑な繰り上がりの規則が存在します。

マイナス2進法では「01 + 1 = 110」「11 + 1 = 0」という繰り上がりの規則があり、
この問題における操作2、操作3に相当する、ということでした。

参考文献

・Negative base - Wikipedia（英語版）
　https://en.wikipedia.org/wiki/Negative_base