русский
english
0220. Номер страницы
| Input file name: | number.in |
| Output file name: | number.out |
| Time limit: | 2 s |
| Memory limit: | 256 megabytes |
Однажды робот-библиотекарь решил устроить ревизию. На одной из полок, среди экземпляров тридцать третьего издания Кормена, он нашел листок из условий одного древнего контеста. Роботу известен формат оформления условий, однако этот листок привел его в замешательство.
Обычно внизу каждой страницы условий есть надпись вида <<Страница i из n>>, где i – номер страницы условий, а n – количество страниц в условиях. Однако на этом листе была всего одна длинная последовательность цифр. Видимо, принтер почему-то не напечатал ни одного символа кроме цифр. Таким образом, номера i и n слились в единую последовательность цифр.
Теперь понять, какой же был номер у найденной страницы, стало большой проблемой, и решений у этой задачи может быть много. Роботу стало интересно, сколько существует решений, но так как робот не предназначен для решения таких задач, он нуждается в вашей помощи. Страницы в условиях нумеруются от 1 до n, числа i и n записываются без ведущих нулей.
Выясните, сколько есть корректных надписей вида <<Страница i из n>>, при удалении из которых всех символов кроме цифр получается заданная во входном файле строка.
Формат входного файла
Входной файл содержит строку, состоящую только из цифр. Длина строки лежит в пределах от 1 до 200,000, включительно.
Формат выходного файла
Выведите количество корректных надписей вида <<Страница i из n>>, при удалении из которых всех символов кроме цифр получается заданная во входном файле строка.
Пример:
| number.in | number.out |
|---|---|
| 23507645 | 3 |
Source: Командное школьное первенство Республики Карелия по программированию, 30 октября 2011.
Discuss Submit a solution
Printable version