3
|
Задача 476. Сумма цифр и делимостьпостоянный адрес задачи: http://www.diofant.ru/problem/2238/показать код для вставки на свой сайт >> |
Задачу решили:
4
всего попыток:
7
поделиться задачей:
|
|
|
Задача опубликована:
26.09.12 08:00
Прислал:
admin
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
арифметика
|
|
|
Для натурального числа k обозначим через d(k) сумму его десятичных цифр. Например, d(42) = 4+2 = 6.
Обозначим через S(n) количество натуральных чисел k < 10n, таких что
- k делится на 69;
- d(k) = 69.
Можно подсчитать, что S(9) = 5464, и S(20) = 36035277144875036.
Найдите остаток от деления S(2012) на 109.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.