, чтобы сохранить свой прогресс
Задача 294: Сумма цифр - опыт № 23
Для положительного целого k определим d (k) как сумму цифр k в его обычном десятичном представлении. Таким образом, d (42) = 4 + 2 = 6.
Для положительного целого числа n определим S (n) как число положительных целых k <10n со следующими свойствами: k делится на 23 и d (k) = 23.
Вам дается, что S (9) = 263626 и S (42) = 6377168878570056.
Найдите S (1112) и дайте свой ответ mod 109.
/**
* Your test output will go here.
*/