题意：规定一个合法的号码不能含有4或者是连续的62
给定区间[n,m] 问此区间内合法的号码的个数
分析：数位dp
dp[i][j]代表 最高位为 j 的 i 位数有多少个合法的
然后按题目规则进行转移即可
dp结束后，再统计范围内的总数，最后打表输出
代码：
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define MAX 100000000
int n,k,m;
int ans[];
int dp[][];
int fun(int x)
{
int t=;
int res=;
int a[];
while(x)
{
a[t++]=x%;
x/=;
}
for(int i=t;i;i--)
{
for(int j=;j<a[i-];j++)
{
if((!(j==&&a[i]==)))
res+=dp[i][j];
}
if((a[i-]==&&a[i]==)||a[i-]==)
break;
}
return res;
}
void DP()
{
for(int i=;i<=;i++)
{
if(i!=)
dp[][i]=;
else
dp[][i]=;
}
for(int i=;i<=;i++)
{
for(int j=;j<=;j++)
{
for(int k=;k<=;k++)
{
if(j!=&&(j!=||k!=))
dp[i][j]+=dp[i-][k];
}
}
}
}
void solve()
{
for(int i=;i<=;i++)
{
ans[i]=fun(i);
}
}
int main()
{
DP();
solve();
while(scanf("%d%d",&n,&m)&&(n+m))
{
printf("%d\n",ans[m+]-ans[n]);
}
return ;
}