0%

Problem 303


Problem 303


Multiples with small digits

For a positive integer n, define f(n) as the least positive multiple of n that, written in base 10, uses only digits ≤ 2.

Thus f(2)=2, f(3)=12, f(7)=21, f(42)=210, f(89)=1121222.

Also, $\sum^{100}_{n=1}\frac{f(n)}{n}=11363107$.

Find $\sum^{10000}_{n=1}\frac{f(n)}{n}$.


数字较小的倍数

正整数n的有些正倍数在十进制下所有数字均≤ 2,记其中最小的为f(n)。

因此f(2)=2,f(3)=12,f(7)=21,f(42)=210,f(89)=1121222。

此外,已知$\sum^{100}_{n=1}\frac{f(n)}{n}=11363107$。

求$\sum^{10000}_{n=1}\frac{f(n)}{n}$。