Задача №648. Сообщение
Задачи на одномерное динамическое программирование
В сообщении, состоящем из одних русских букв и пробелов, каждую букву заменили её порядковым номером в русском алфавите (А - 1, Б - 2, ..., Я - 33), а пробел - нулем. Требуется по заданной последовательности цифр найти количество исходных сообщений, из которых она могла получиться.
Входные данные
В первой строке содержится последовательность цифр. Цифр не более 100.
Выходные данные
Вывести одно число.
Примеры
Входные данные
80946
Выходные данные
1
Входные данные
21705
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему