抗日破译-LC91
Description:
作为党根正苗红的下一代接班人，你对新中国成立后，许多爱国科学家为了祖国的繁荣富强纷纷放弃了优渥的国外环境，毅然决然投入祖国波澜壮阔的伟大建设满怀敬意。
就像著名数学家华罗庚曾在抗日战阵时期在一夜之间破译了日军对陪都重庆的空军袭击电报，华罗庚先生为国奉献不辞辛劳的精神深深吸引着你。
你迫不及待得想要用自己的编程知识对眼前的难题发起挑战。
电报由仅包含'1'-'26'的数字，每个数字对应一个字符，'A'-'Z'。例，A-1;B-2;C-3...Z-26。我们需要破译该电报到底能够组成多少种不同的数字。
Input:
有多组测试数据Case(1<=Case<=100)。
每组一行，仅由数字'1'-'26'组成的字符串（字符串长度不超过100）。
Output:
该字符串能够组成多少种不同的数字的总数，可能总数过多，mod=1000000007。
Sample Input:
5 12 226 0 06 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
Sample Output:
2 3 0 0 213849210
Hint:
dp
Source:
Submit