CF204A-Little Elephant and Interval（数位）
CF204A-Little Elephant and Interval
考虑 [1,abcde‾][1,\\overline{abcde}][1,abcde] 的情况：
| 位置 | 集合 | 数量 |
|---|---|---|
| 个位 | 1 ~ 9 | 9 |
| 十位 | 11 ~ 99 | 9 |
| 百位 | {xux‾∣x∈[1,9],u∈[0,9]}\\{\\overline{xux} | x\\in [1,9],u\\in [0,9]\\}{xux∣x∈[1,9],u∈[0,9]} | 9×1019\\times 10^19×101 |
| 千位 | {xuvx‾∣x∈[1,9],u,v∈[0,9]}\\{\\overline{xuvx} | x\\in [1,9],u,v\\in [0,9]\\}{xuvx∣x∈[1,9],u,v∈[0,9]} | 9×1029\\times 10^29×102 |
| 万位 | {xuvwx‾∣x∈[1,a),u,v,w∈[0,9]]}∪{auvwa‾∣a≤e&&u≤b,v≤c,w≤d}\\{\\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\\}{xuvwx∣x∈[1,a),u,v,w∈[0,9]]}∪{auvwa∣a≤e&&u≤b,v≤c,w≤d} | (a−1)⋅103+bcd‾+1−(a>e)(a-1)\\cdot 10^3+\\overline{bcd}+1-(a\\gt e)(a−1)⋅103+bcd+1−(a>e) |
| 总计 | 9+abcd‾−(a>e)9+\\overline{abcd}-(a\\gt e)9+abcd−(a>e) |