Начиная с нуля, натуральные числа записываются в основании 10 следующим способом:
0 1 2 3 4 5 6 7 8 9 10 11 12....
Рассмотрим цифру d=1. Записывая по порядку каждое из n чисел, мы обновляем счетчик цифр 1, появлявшихся в записанных числах, и полученное значение назовем f(n,1). В таком случае, первые значения f(n,1) будут следующими:
| n | f(n,1) |
| 0 | 0 |
| 1 | 1 |
| 2 | 1 |
| 3 | 1 |
| 4 | 1 |
| 5 | 1 |
| 6 | 1 |
| 7 | 1 |
| 8 | 1 |
| 9 | 1 |
| 10 | 2 |
| 11 | 4 |
| 12 | 5 |
Заметим, что f(n,1) никогда не принимает значение 3.
Таким образом, первыми двумя решениями уравнения f(n,1)=n будут n=0 и n=1. Следующее решение равно n=199981.
Аналогичным образом, значение функции f(n,d) равно числу встретившихся цифр d, при записи всех целых чисел от 0 до n.
Между прочим, для каждой цифры d ≠ 0, первое решение уравнения f (n,d)=n равно 0.
Пусть s(d) является суммой всех решений, для которых f(n,d)=n.
Известно, что s(1)=22786974071.
Найдите ∑ s(d), где 1 ≤ d ≤ 9.
Примечание: если при некоторых значениях n функция f(n,d) равна n для более, чем одного значения d, то полученное значение n прибавляется вновь при каждой цифре d, для которой f(n,d)=n.