#include <cstdio>
#include <iostream>
#define N 8
using 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;
}
hdu 2089
最新推荐文章于 2024-08-29 16:37:54 发布