n 桁目に 1 が現れる数が無限にあるので、
back and forth method を使うのだろうね。