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