杭电2089----不要62

//数位dp入门
#include<cstdio>
int a[8],d[8][3];

void init()
{
    d[0][0] = 1;
    for(int i=1; i<7; ++i)
    {
        d[i][0] = d[i-1][0]*9 - d[i-1][1];              //当前位全部吉利数个数
        d[i][1] = d[i-1][0];                            //当前位为2的全部吉利数的个数
        d[i][2] = d[i-1][2]*10 + d[i-1][0] + d[i-1][1]; //当前位全部不吉利数个数
    }
}

int solven(int x)                                       //求小于x的吉利数个数
{
    int t = x,pos = 0;
    while(x != 0)
    {
        a[++pos] = x%10;
        x /= 10;
    }
    a[pos+1] = 0;                                       //防止数据之间的影响
    int flag = 0,ans = 0;
    for(int i=pos; i>0; --i)                            //求0-x之间不吉利数个数
    {
        ans += d[i-1][2]*a[i];
        if(flag != 0)
            ans += d[i-1][0]*a[i];
        else
        {
            if(a[i] > 4)                                //高位可能为4
                ans += d[i-1][0];
            if(a[i] > 6 || (a[i] == 6 && a[i-1] > 2))   //高位出现62
                ans += d[i-1][1];
            if(a[i] == 4 || (a[i+1] == 6 && a[i] == 2)) //前面已经出现了62或者4
                flag = 1;
        }
    }
    return t-ans;
}

int main()
{
    init();
    int n,m;
    while(~scanf("%d%d",&n,&m) && n+m != 0)
        printf("%d
",solven(m+1) - solven(n));
    return 0;
}