题目描述
字母 A ~ Z 依次编码为 1 ~ 26。给定一个含数字与 * 的字符串：* 可以代表 1 ~ 9 中的任意一个数字。把所有 * 替换成数字后，字符串可能有多少种合法的解码结果（同一串数字串按解码规则计方案数，如 11 可解成 AA 或 K）？答案对 取模。
输入格式
一行一个含数字与 * 的字符串。
输出格式
一行一个整数：合法解码数 mod 。
样例
输入
1*
输出
18
数据范围
。保证字符串只含数字与 *。
07419.in输出07419.out字母 A ~ Z 依次编码为 1 ~ 26。给定一个含数字与 * 的字符串：* 可以代表 1 ~ 9 中的任意一个数字。把所有 * 替换成数字后，字符串可能有多少种合法的解码结果（同一串数字串按解码规则计方案数，如 11 可解成 AA 或 K）？答案对 取模。
一行一个含数字与 * 的字符串。
一行一个整数：合法解码数 mod 。
1*
18
。保证字符串只含数字与 *。