链接: https://www.luogu.org/problem/P2602
/*
首先我们要知道, 从 0 - 99, 0 - 999, 0 - 9999 , 每个数字出现的次数是一样的.
我们先算在 i 的位置, x 这个数出现了多少次,
9999 假设有四位数,我们现在推到第五位,那么第五位的数 x 出现的所有数就是,
x + (0-9999), (0 - 9)+((0 - 9999)中有 x 出现) ,
10000 10 * (x 在(0-9999)中出现的次数);
我们用 ABCD 来表示四位数,我们算数 x 出现的次数,
我们很容易的算出来 0 - (A-1)999 中 每个位上 x 出现的次数.
然后在算 A000 - ABCD 上 最高位 x 出现的次数,
A000 - ABCD 中 后三位上的 X 的个数没有算出来, 所有递推向下找.
*/
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a, b;
ll f[20], ten[20];
ll cnta[20], cntb[20];
void sovle(ll x, ll *cnt) {
int len = 0, num[20];
while(x) {
num[++len] = x % 10;
x /= 10;
}
for (int i = len; i; --i) {
for (int j = 0; j < 10; ++j)
cnt[j] += f[i - 1] * num[i];
for (int j = 0; j < num[i]; ++j)
cnt[j] += ten[i - 1];
long long num1 = 0;
for (int j = i - 1; j; --j)
num1 = num1 * 10 + num[j];
cnt[num[i]] += num1 + 1;
cnt[0] -= ten[i - 1];
}
}
int main() {
ten[0] = 1;
for (int i = 1; i < 20; ++i) {
f[i] = f[i - 1] * 10 + ten[i - 1];
ten[i] = ten[i - 1] * 10;
}
scanf("%lld%lld", &a, &b);
sovle(a - 1, cnta);
sovle(b, cntb);
for(int i = 0; i < 10; ++i)
printf("%lld ", cntb[i] - cnta[i]);
return 0;
}