303 : 小さい桁を持つ倍数

正の整数nnに対しf(n)f(n)を、nnの倍数であり 10 進数で表すと 2 以下の数字のみが用いられる最小の数と定義する。

するとf(2)=2,f(3)=12,f(7)=21,f(42)=210,f(89)=1121222f(2)=2, f(3)=12, f(7)=21, f(42)=210, f(89)=1121222である。

またn=1100f(n)n=11363107\displaystyle \sum_{n=1}^{100}\frac{f(n)}{n} = 11363107である。

n=110000f(n)n\displaystyle \sum_{n=1}^{10000} \frac{f(n)}{n}を求めよ。

最終更新