hdu2089 不要62 数位dp

#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<vector>
#include<cmath>
#include<ctime>
#include<queue>
#include<stack>
#define N (100010)
#define eps (1e-8)
#define is_0 (fabs(x)<eps)
#define INF (99999999)
using namespace std;

int d2[10],dy[10],dw[10];
//d2[i]表示有i位最高位为2的个数 dy[i]有i位含62或4的个数 dw[i]i位不含62和4的个数

int dp(int x)
{
    int ans=0,s[10],d=0,sum=x;
    bool flag=0;
    while(x)
    {
        s[d++]=x%10;
        x/=10;
    }
    s[d]=0;
    int i=d;
    while(d--)
    {
        ans+=s[d]*dy[d];
        if(flag) ans+=s[d]*dw[d];
        else
        {
            if(s[d]>4) ans+=dw[d];
            if(s[d]>6) ans+=d2[d];
            if(s[d+1]==6 && s[d]>2) ans+=dw[d];
        }
        if(!flag && (s[d]==4 || s[d+1]==6 && s[d]==2))
           flag=1;
    }
    return sum-ans;
}

int main()
{
    int i;
    dw[0]=1;
    for(i=1;i<=7;i++)
    {
        dw[i]=dw[i-1]*9-d2[i-1];
        dy[i]=dy[i-1]*10+dw[i-1]+d2[i-1];
        d2[i]=dw[i-1];
    }
    int m,n;
    while(scanf("%d %d",&m,&n)==2)
    {
        if(m==0 && n==0) return 0;
        printf("%d\n",dp(n+1)-dp(m));
    }
    return 0;
}