CCF201312-4 -有趣的数（数位DP or 神奇思路)

题目链接：
有趣的数

解题思路：
好吧，一点都没趣，看了题目拼命想着组合数学！！！
一晚上无果，，，
决定看一下各路神仙的做法，真是人才啊！服

解题的关键是把可能存在的状态找出来！
可以这样分析：由题容易知道，肯定肯定以2开头，然后无0，肯定无1，。所以可以得出以下6中状态：
dp[i][0] :前i为数中只有2
dp[i][1]:前i位数中只有0 2
dp[i][2]:前i位数中只有2 3
dp[i][3]:前i位数中只有0 1 2
dp[i][4]:前i位数中只有0 2 3
dp[i][5]:前i位数有0 1 2 3

那么直接不断更新(具体看代码，有详细解释）就好了
对了，需要提醒各位，更新过程中可能*2会导致int类型超出
所以我们dp需要声明为long long

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using <