#OJ1555. Time Limit: 1 Sec Memory Limit: 256 MB
Time Limit: 1 Sec Memory Limit: 256 MB
Time Limit: 1 Sec Memory Limit: 256 MB
Description
小X发明了一个很鸡肋的加密术,真是非常的鸡肋,规则就是A对应1,B对应2,C对应3 …… Z对应26。鸡肋之处是当将AA加密为11后,可以将11翻译为AA同时也可以翻译为K,小Y也觉得这种加密术很烂,但是有一个问题引起了他的注意:按这种方式加密得到的数字串可以被翻译为多少种字符串呢?
Input
第一行输入一个T,表示有T组测试用例。 每组测试用例输入是一行数字串(长度不超过80)。
Output
对每组测试用例,输出测试用例编号和答案。
Sample Input
2
11
25114
Sample Output
Case 1: 2
Case 2: 6