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) |