Bessie 的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0…90 \ldots 90…9):每一个数码在计数的过程中出现过多少次?
给出两个整数 MMM 和 NNN,求在序列 [M,M+1,M+2,…,N−1,N][M, M + 1, M + 2, \ldots, N - 1, N][M,M+1,M+2,…,N−1,N] 中每一个数码出现了多少次。
第 111 行:两个用空格分开的整数 MMM 和 NNN。
第 111 行:十个用空格分开的整数,分别表示数码 0…90 \ldots 90…9 在序列中出现的次数。
129 137
1 10 2 9 1 1 1 1 0 1
数据保证,1≤M≤N≤2×1091 \leq M \leq N \leq 2 \times 10^91≤M≤N≤2×109,0≤N−M≤5×1050 \leq N-M \leq 5 \times 10^50≤N−M≤5×105。
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户