‹ 上一题 下一题 ›

g6-07878. 解码方法 未做

1000 ms 256 MB 测试点 ? 6级·线性DPGESP-6前缀型假设

题目描述

一条只含数字的字符串 ,把 编码成 1~26。求把 解码成字母串的方案数,答案对 取模。

输入格式

一行一个字符串 。

输出格式

一行一个整数,表示方案数。

样例

输入 1

226

输出 1

3

输入 2

06

输出 2

0

数据范围

, 只含数字。0 不能单独解码,两位数的范围是 10~26。

输入
输出

            
答案