CCF认证 2013-12 有趣的数

用动态规划来解决这道题

每个长度的数字分为6个状态：

只有2

有0，2

有2，3

有0，2，3

有0，1，2

有0，1，2，3

状态转移方程见代码

#include
#include
#include
#include
#include
using namespace std;
typedef long long ll; 
const int N=1000+10;
const ll MOD=1000000007; 
ll d[N][6];
int main()
{
	int n;
	scanf("%d",&n);
	memset(d,0,sizeof(d));
	d[0][0]=1;
	for(int i=1;i