問題文には2進法の問題であることは書いていませんが，
それに気づくと効率的に解くことができます．