数位dp模板

传送门

//http://acm.hdu.edu.cn/showproblem.php?pid=2089
//不要62 和 4 
#include<bits/stdc++.h>
using namespace std;

int n, m;
int a[20];
int d[20][2][2];// d[i][sta][lim] 填第 i 位数 ,sta( 前一位是否是 6),lim 是否有限制(数字不能超过最大值)

int dfs(int pos, int sta, int lim){ // sta 为 1 表示前面填了 6
	if(pos == 0)  return 1;
	if(d[pos][sta][lim] != 0)  return d[pos][sta][lim];
	int up = lim == 1? a[pos]:9;
	int ans = 0;
	for(int i = 0; i <= up; i++){
		if(i == 4 || (sta && i == 2))
			continue;
		ans += dfs(pos-1, i == 6, lim && (i == up)); 
	}
	return d[pos][sta][lim] = ans;
}

int gao(int x){
	memset(d, 0, sizeof d);
	int cnt = 0;
	while(x){
		a[++cnt] = x%10;
		x /= 10;
	}
	return dfs(cnt, 0, 1) - 1; //计算0到x有多少个合法的
}
int main(){
	while(cin >> n >> m && (n||m)){
		cout << gao(m) - gao(n-1) << "\n";
	}
	return 0;
}