T792980 【C1101】 - 数的统计

题目描述

在l - r区间的整数中,每个数各位上每个数字一共出现过多少次? 比如:129 - 137:129,130,131,132,133,134,135,136,137,统计后发现: 0出现了1次,1出现了10次,2出现了2次,3出现了9次,4出现了1次,5出现了1次,6出现了1次,7出现了1次,8出现了0次,9出现了1次

输入格式

一行,包含两个用空格分隔的正整数M和N

输出格式

一行,使用十个用空格分开的整数,分别表示数码0,1,2,3...9在序列中出现的次数

说明/提示

对于100%的数据满足:$1 \leq M \leq N \leq 2 \times 10^9$,$N-M \leq 5 \times 10^5$