どの桁も0と1からなり、最高位の数字が1の自然数を考える。

いま数字列100,101,110,111のうち1つを無作為に選び、この自然数の最高位にそれを付け加え、新しく3n+3桁の自然数を作る。
すなわち元の自然数をNとすれば、それに101を付け加えた新しい自然数とは{N+101^(n+2)}である。

初期状態100からこの操作を繰り返し行うとき、n回目の操作で出来た自然数が7の倍数となる確率p[n]を求めよ。