Project Euler 175

プロジェクトオイラー
http://projecteuler.net/index.php

Q175.
Q.169のf(n)で、f(n)/f(n-1) = 123456789/987654321になるような最小のnを与えられた記法(リンク先参照)で表せ。

あれこれ考えたが、123456789/987654321 = 13717421/109739369で、13717421*8+1 = 109739369だから、f(n)*8+1=f(n-1)となるnを探して、それを与えられた記法で表してみると、簡単に推定できた。