hdu 2089 不要62

#include <cstdio>
#include <cstring>
using namespace std;

int dp[10][3];
void getdp()
{
    memset(dp,0,sizeof(dp));
    dp[0][0]=1;
    for(int i=1;i<=6;i++)
    {
        dp[i][0]=dp[i-1][0]*9-dp[i-1][1];
        dp[i][1]=dp[i-1][0];
        dp[i][2]=dp[i-1][2]*10+dp[i-1][0]+dp[i-1][1];
    }
}
int f(int n)
{
    int d[10],len=0;
    for(int x=n;x;x/=10) d[len++]=x%10;
    d[len]=0;
    int ans=0;
    bool flag=false;
    for(int i=len-1;i>=0;i--)
    {
        ans+=dp[i][2]*d[i];
        if(flag) {ans+=dp[i][0]*d[i]; continue;}
        if(d[i]>4) ans+=dp[i][0];
        if(d[i+1]==6 && d[i]>2) ans+=dp[i+1][1];
        if(d[i]>6) ans+=dp[i][1];
        if(d[i]==4 || (d[i+1]==6 && d[i]==2)) flag=true;
    }
    return n-ans;
}
int main()
{
    getdp();
    int n,m;
    while(scanf("%d%d",&n,&m),n||m)
    {
        int ans=f(m+1)-f(n);
        printf("%d\n",ans);
    }
    return 0;
}