多样解码

jd400275 程序题 共 个子题

将一个由大写英文字母组成的字符串加密为一个数字串,可以简单地将 A ~ Z 转换为 0 ~ 25。但是这种方法带来的问题是,反向解码的结果可能是不唯一的。例如 1213407 既可以解码为 BCBDEAH,也可以解码为 MBDEAH、BCNEAH、BVDEAH 或 MNEAH。注意 07 和 7 是有区别的,不能被解码为 H。

本题就请你计算一下,给定的数字串有多少种不同的解码结果。

输入格式

输入在一行中给出一个不超过 10⁴ 位的数字串,串非空且不包含空格。

输出格式

输出该数字串对应的不同解码结果的数量。这个数量可能非常巨大,你只需要输出其对 1000000007 取模后的结果。

输入样例

1213407

输出样例

5

限制

时间限制:1000,内存限制:65536

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧