解题思路

本题要求统计区间 $[l,r]$ 中恰好为 $x$ 位数的整数个数。按照位数定义：

将“位数区间”和给定区间 $[l,r]$ 做区间交集，交集长度即为答案：

题目内容

笨蛋同学拿到了一个随机数据生成器，它会在区间 $[l,r]$ 上以等概率生成一个整数。她想知道：区间内恰好为 $x$ 位数的整数有多少个。

请你输出在 $[l,r]$ 中，恰好是 $x$ 位数的整数个数。

在本题中， $x$ 位数定义为：当 $x = 1$ 时，为区间 $[1,9]$ 内的整数；当 $x ≥ 2$ 时，为区间 $[10^(x-1), 10^x - 1]$ 内的整数。