Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
51. Сообщение
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 5B) |
| 12/07/2006 | Лето 2006 - 5 (B) |
| 18/10/2008 | Занятие 5 (F) |
| 11/03/2013 | Занятие 19 (A) |
| 02/12/2015 | Занятие по теме "Разбиение на подзадачи, динамическое программирование" (B) |
| 12/07/2021 | Лето 2021-7 (B) |
| 06/07/2022 | Лето 2022-5 (B) |
| 10/07/2023 | Лето 2023-7 простые (B) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В сообщении, состоящем из одних русских букв и пробелов, каждую букву заменили её порядковым номером в русском алфавите (А – 1, Б – 2, …, Я – 33), а пробел – нулем. Требуется по заданной последовательности цифр найти количество исходных сообщений, из которых она могла получиться.
Ввод
В первой строке содержится последовательность не более 100 цифр.
Вывод
Вывести одно число. Гарантируется, что ответ не будет превышать `10^{18}`.
Пример ввода
1025
Пример вывода
4
