问题标题: 酷町堂:3620

0
0
已解决
尹宗鑫
尹宗鑫
新手守护
新手守护

3620   解密方案( solution)

题目描述 Description

现在有这样一种不合理的加密方式, 大写字母和数字有下面这种对应关系 A-1, B-2, C-3 ... Z-26。 加密后的信息是一个由连续数字构成的字符串(最多10000个数字)。 这种不合理的加密会很容易导致解密错误。 例如对于“12”的解密方案有两种 “AB”和”L”。 请你根据输入的加密信息,求出所有可能的解密方案数量。 因为数据可能较大,所以最后结果需要模10000007

输入描述 Input Description

输入一行,一个由数字构成的字符串,最多10000位。

输出描述 Output Description

输出一个整数,表示所有的解密方案数模10000007的结果。

样例输入 Sample Input


 

12

样例输出 Sample Output


 

2

数据范围及提示 Data Size & Hint

对于20%的数据,字符的长度不超过2。
对于100%的数据,字符的长度不超过10000。
数据保证所有的加密字符都是可解密的

 

请大佬看看为什么是20分

​​​​​​​​​​​​​​​​​​​​​

尹宗鑫在2018-11-11 20:42:08追加了内容


0
已采纳
徐云皓
徐云皓
新手天翼
新手天翼

没有mod1000007

dp[i]=(dp[i-2]+dp[i-1])%10000007;
0
我要回答