统计区间[L,R]中恰好包含3个2的美丽数的数量
时间限制
1.0 s
内存限制
512.0 MB
题目描述
对于正整数n,如果n的所有数位中包含恰好3个2,Alice会认为这个正整数是美丽的。 例如:
- 正整数24122中包含3个2,所以24122是美丽的;
- 正整数132中包含1个2,所以132不是美丽的;
- 正整数212322中包含4个2,所以212322不是美丽的。
Alice想知道正整数L到正整数R(包括L和R)中有多少美丽的正整数,你能帮她数一数吗?
输入格式
输入共2行,第一行为正整数L,第二行为正整数R。
输出格式
输出一行,包含一个整数C,表示L到R中美丽数的数量。
样例
输入样例
2221 2223输出样例
2样例解释
2221到2223中,2221与2223是美丽的,2222包含4个2,不是美丽的,因此总数为2。
数据范围
保证 $1 \leq L \leq R \leq 10^6$
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析