CF204A-Little Elephant and Interval（数位）

CF204A-Little Elephant and Interval

考虑 $[1,\overline{abcde}]$ 的情况：

位置	集合	数量
个位	1 ~ 9	9
十位	11 ~ 99	9
百位	$\{\overline{xux}|x\in [1,9],u\in [0,9]\}$	$9\times 10^1$
千位	$\{\overline{xuvx}|x\in [1,9],u,v\in [0,9]\}$	$9\times 10^2$
万位	$\{\overline{xuvwx}|x\in [1,a),u,v,w\in [0,9]]\}\cup \{\overline{auvwa}|a\le e\&\&u\le b,v\le c,w\le d\}$	$(a-1)\cdot 10^3+\overline{bcd}+1-(a>e)$
总计		$9+\overline{abcd}-(a>e)$