阿尔法编码 ## 来源 East Central North America 2004 (ZOJ2202) ## 题目描述 将字母A-Z编码，A编码为1，B为2，…，Z为26，则字符串"ABC"编码为数字串"123"。但在译码时，得到的字符串不唯一。比如，"123"按"1-2-3"可以译码为"ABC"，按"12-3"可以译码为"LC"，按"1-23"可以译码为"AW"，所以有3种译码方案。注意，"127"不能按"1-27"进行译码，因为字符编码范围在1-26。给出编码后的数字串，问有多少种译码方案。 ## 输入描述 输入数据包含多个测试数据。每个测试数据占一行，代表一个有效的数字编码（比如，不会以0开头），数字之间没有空格。最后一行为0代表输入结束。 ## 输出描述 对每个测试数据，输出一个值，代表输入数字串可能的解码方案。所有的答案范围都在long数据类型的范围内。 ## 样例输入 ```txt 25114 1111111111 0 ``` ## 样例输出 ```txt 6 89 ```