hdu 2089

#include <cstdio>#include <iostream>#define N 8using namespace std;int dp[N][3],bit[N], bn;int get_ans( int x ){    int ans = 0, flag = 0;    for( bn = 0;x; x/=10) bit[++bn] = x%10;    bit[bn+1] = 0;    for( int i = bn; i >=1; i -- )    {        ans+=dp[i-1][2]*bit[i];        if( flag ) ans+= dp[i-1][0]*bit[i];        else        {            if( bit[i]>4 ) ans+=dp[i-1][0];            if( bit[i]>6 ) ans+=dp[i-1][1];            if( bit[i+1] == 6 && bit[i] > 2 ) ans+=dp[i-1][0];        }        if(bit[i] == 4||(bit[i]==2&&bit[i+1]== 6)) flag = 1;    }    return ans;}int main(){    int a,b;    dp[0][0] = 1;    for( int i = 1; i < N; i ++ ){        dp[i][0] = dp[i-1][0]*9 - dp[i-1][1]; // 不出现4和62的数字        dp[i][1] = dp[i-1][0];  // 出现末尾为6的数字        dp[i][2] = dp[i-1][2]*10 + dp[i-1][1] + dp[i-1][0];  // 出现4和62的数字    }    while(~scanf("%d%d",&a,&b),a+b) printf("%d\n",b-a+1-(get_ans(b+1) - get_ans(a)));    return 0;}