|
|
|
|
背景 Background |
|
|
|
Alice和Bob之间要进行秘密通信，他们正在讨论如何对信息进行加密。
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
Alice：“不如采用一种很简单的加密方式：’A’替换成1，’B’替换成2，……，’Z’替换成26。”
Bob：“这种加密方式太傻了，Alice。如果我想要传送一个单词’BEAN’给你，它加密后就是25114。但你有很多种不同的方法来解密，从而得到许多单词！”
Alice：“你说的是没错，但是除了’BEAN’有意义以外，其他解密出来的’BEAAD’、’YAAD’、’YAN’、’YKD’和’BEKD’都没有任何含义。”
Bob：“是的，但是同一个加密后的数字序列，可能的得到数以亿计的不同解密方案。”
Alice：“是吗？有这么多吗？”
你要帮助Bob编写一个程序，来说服Alice。对于一个加密后的数字序列，告诉她确切的解密方案数。
|
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
有若干个加密后的数字序列，每行一个，行数不超过10，每行的数字数量不超过4100个。序列一定是符合要求的，例如没有先导的零和连续两个零等情况。数字间没有空格。一行一个零表示输入结束，这是不需要处理的。
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
对于每个加密后的数字序列，输出一行。一个整数，表示解密的不同方案数。结果保证在32位带符号整数（longint）范围内。 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
1 second |
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1342 |
|
其它 |
通过 |
0人 |
提交 |
0次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|
