给定两个整数 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;
}