0
已解决
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
string a;
int dp[10005];
int main()
{
cin>>a;
dp[0]=dp[1]=1;
for(int i=2;i<=a.size();i++){
if(a[i]-1=='0')
dp[i]=dp[i-2];
else if(a[i-1]<='9'&&a[i-2]=='1'||a[i-1]<='6'&&a[i-2]=='2')
dp[i]=(dp[i-2]+dp[i-1])%10000007;
else
dp[i]=dp[i-1];
}
cout<<dp[a.size()];
return 0;
}
为神马20分*-*??????????


