Число + олсич
(Время: 5 сек. Память: 256 Мб Сложность: 68%)
Для целого положительного числа x определим R(x) как число, равное перевёрнутому x в десятичной записи. Например, R(123) = 321, R(1) = 1, а R(100500) = 5001.
Для данного числа S вычислите количество целых x таких, что 1 ≤ x и x+R(x) ≤ S.
В качестве ответа выведите остаток от деления этого количества на 109 + 7.
Входные данные
В единственной строке входного файла INPUT.TXT содержится целое число S, записанное без ведущих нулей (0 < S < 10100 000).
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 10 | 5 |
| 2 | 200 | 104 |
| 3 | 1234 | 715 |
| 4 | 56789 | 20951 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
