给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。

题解：以1为例 枚举1-1,10-19,100-199，....每次从右界开始求出商k，根据公式求出此点左边最近的一点使得商为k+1，若d=1，则左边点不存在k+1，ans可以加上k*d的距离，然后跳过这段距离。

代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
typedef long long ll;
const int mx = 1e5+10;
int n,m,len,mid;
ll cnt[11];
char str[15];
ll get_sum(int l,int r,int x){
	ll ans = 0;
	r = min(r,x); 
	int k = x/r,mod = x%r;
	while(1){
		int d = (r-mod)/(k+1);
		if(d*(k+1)<r-mod) d++;
		if(r-d<l) break;
		ans += k*d;
		mod = (k*d+mod)%(r-d);
		r = r - d;
		k = d==1? x/r:k+1;
	}
	ans+=(r-l+1)*k;
	return ans;
}
void work(int x,int v){
	for(int i=1;i<10;i++){
		int rode = 1;
		while(1ll*i*rode<=x){
			int rr = i*rode+rode-1;
			cnt[i] += v*get_sum(i*rode,rr,x);
			rode*=10;
		}
	}	
}
int main(){
	while(~scanf("%d%d",&n,&m)){
		memset(cnt,0,sizeof(cnt));
		work(m,1); 
		work(n-1,-1);
		for(int i=1;i<10;i++)
		printf("%lld\n",cnt[i]);
	}
	return 0;
}