hdu2089 不要62

//我写的第一个数位dp

//然而并不能理解

#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<queue>
#include<vector>
#include<map>
#include<stack>
#include<string>

using namespace std;

int l,r;
int f[10][3];
//0 不包含
//1 不包含 首位为2
//2 包含

int get_num(int x){
    int t=0;
    int tmp=x;
    int ans=0;
    int num[10];
    bool flag=0;
    memset(num,0,sizeof(num));
    while (tmp!=0){
            num[++t]=tmp%10;
            tmp=tmp/10;
    }
    for (int i=t;i>=1;i--){
            ans+=num[i]*f[i-1][2];
            if (flag){
                    ans=ans+num[i]*f[i-1][0];
            }
            else{
                    if (num[i]>4) ans+=f[i-1][0];
                    if (num[i+1]==6 && num[i]>2) ans+=f[i][1];
                    if (num[i]>6) ans+=f[i-1][1];
            }
            if (num[i]==4 || (num[i+1]==6 && num[i]==2)) flag=true;
    }
    return x-ans;
}

void INIT(){
    memset(f,0,sizeof(f));
    f[0][0]=1;
    for (int i=1;i<=8;i++){
            f[i][0]=f[i-1][0]*9-f[i-1][1];
            f[i][1]=f[i-1][0];
            f[i][2]=f[i-1][2]*10+f[i-1][1]+f[i-1][0];
    }
}

int main(){
    INIT();
    while (scanf("%d%d",&l,&r)==2){
            if (l==0 && r==0) return 0;
            printf("%d
",get_num(r+1)-get_num(l));
    }
    return 0;
}
/*
1 100
0 0
*/