1356: 加密

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

Alice和Bob之间要进行秘密通信,他们正在讨论如何对信息进行加密。
Alice:“不如采用一种很简单的加密方式:’A’替换成1,’B’替换成2,……,’Z’替换成26。” 
Bob:“这种加密方式太傻了,Alice。如果我想要传送一个单词’BEAN’给你,它加密后就是25114。但你有很多种不同的方法来解密,从而得到许多单词!”
 Alice:“你说的是没错,但是除了’BEAN’有意义以外,其他解密出来的’BEAAD’、’YAAD’、’YAN’、’YKD’和’BEKD’都没有任何含义。” 
Bob:“是的,但是同一个加密后的数字序列,可能的得到数以亿计的不同解密方案。” Alice:“是吗?有这么多吗?” 
你要帮助Bob编写一个程序,来说服Alice。对于一个加密后的数字序列,告诉她确切的解密方案数。

输入格式

有若干个加密后的数字序列,每行一个,行数不超过10,每行的数字数量不超过4100个。序列一定是符合要求的,例如没有先导的零和连续两个零等情况。数字间没有空格。一行一个零表示输入结束,这是不需要处理的。

输出格式

对于每个加密后的数字序列,输出一行。一个整数,表示解密的不同方案数。结果保证在32位带符号整数(longint)范围内。

输入样例 复制

25114
1111111111
3333333333
0

输出样例 复制

6
89
1

分类标签