hdu2089 不要62和4

//hdu2089 不要62
//统计区间[a,b]内没有4和62的数字有多少个
#include<iostream>
#include<string.h>
using namespace std;
int dp[1000][5];
int dig[1000];
int dfs(int pos,int pre,int status,bool limit)
{
    if(pos==-1)
        return 1;
    if(!limit&&dp[pos][status]!=-1)
        return dp[pos][status];
    int up=limit?dig[pos]:9;
    int temp=0;
    for(int i=0;i<=up;i++)
    {
        if((pre==6&&i==2)||(i==4))
            continue;
            temp+=dfs(pos-1,i,i==6,limit&&i==dig[pos]);
    }
    if(!limit)
        return dp[pos][status]=temp;
    else
        return temp;
}
int solve(int x)
{
    int hi=0;
    while(x)
    {
        dig[hi++]=x%10;
        x/=10;
    }
    return dfs(hi-1,-1,0,true);
}
int main()
{
    int l,r;
    while(cin>>l>>r)
    {
        memset(dp,-1,sizeof(dp));
        cout<<solve(r)-solve(l-1)<<endl;
    }
    return 0;
}