#40. [NOIP2010-普及] 数字统计

[NOIP2010-普及] 数字统计

题目描述

请统计某个给定范围\[L, R\]的所有整数中,数字 22 出现的次数。

比如给定范围\[2, 22\],数字2 2 在数 22 中出现了 11 次,在数12 12 中出现 11 次,在数 2020 中出现 11 次,在数 21 中出现 11 次,在数 2222 中出现 22 次,所以数字2 2 在该范围内一共出现了 66次。

输入输出格式

输入格式:

22个正整数 LLRR,之间用一个空格隔开。

输出格式:

数字 22 出现的次数。

输入输出样例

输入样例#1:

2 22

输出样例#1:

6

输入样例#2:

2 100

输出样例#2:

20

说明

1LR1000001 ≤ L ≤R≤ 100000