传送门

10pts，不知道哪里错了。。。

#include<bits/stdc++.h>
using namespace std;

inline int read()
{
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-') f=-1;
		ch=getchar();
	}

	while(ch>='0'&&ch<='9')
	{
		x=(x<<3)+(x<<1)+(ch^48);
		ch=getchar();
	}
	return x*f;
}

int n,m;

int dp[20][20];

void init()
{
	for(int i=2;i<=10;i++)
	{
		for(int j=0;j<=9;j++)
		{
			if(j==4) continue;
			for(int k=0;k<=9;k++)
			{
				if((j==6&&k==2)||k==4) continue;
				dp[i][j]+=dp[i-1][k];
			}
		}
	}
}

int a[20];
int work(int x)
{
	memset(a,0,sizeof(a));
	int ans=0,len=0;
	while(x)
	{
		a[++len]=x%10;
		x/=10;
	}
	
	for(int i=1;i<len;i++)
	{
		for(int j=1;j<=9;j++)
		{
			ans+=dp[i][j];
		}
	}
	
	for(int i=1;i<a[len];i++)
	{
		ans+=dp[len][i];
	}
	
	for(int i=len-1;i;i--)
	{
		for(int j=0;j<a[i];j++)
		{
			ans+=dp[i][j];
		}
	}
	
	return ans;
	
} 

int main()
{
	for(int i=0;i<=9;i++)
	{
		if(i==4) continue;
		dp[1][i]=1;
	}
	
	init();
	
	int n,m;
	while(scanf("%d%d",&n,&m))
	{
		if(n==0&&m==0) break;
		cout<<work(m+1)-work(n)<<endl;
	}
	
	return 0;
}