#1829. 数字统计

    ID: 1829 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>字符串处理洛谷数位DP递归模拟枚举数学排列组合

数字统计

数字统计

题目描述

请统计某个给定范围[L, R]的所有整数中,数字2 出现的次数。 比如给定范围[2, 22],数字2 在数2 中出现了1 次,在数12 中出现1 次,在数20 中出现1 次,在数21 中出现1 次,在数22 中出现2 次,所以数字2 在该范围内一共出现了6次。

输入说明

输入共1 行,为两个正整数L 和R,之间用一个空格隔开。

输出说明

输出共1 行,表示数字2 出现的次数。

样例

输入

Sample Input1:
2 22

Sample Input2:
2 100

输出

Sample Output1:
6
Sample Output2:
20
数据规模和约定
  1 ≤ L ≤ R≤ 10000。

提示

上传者:吕红波