#S02327. 数字统计,但是难一点

    ID: 2327 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>浙江省第三届智力运动会编程项目传统题

数字统计,但是难一点

题目描述

请统计给定范围 LRL \sim R 的所有整数中,数位 22 出现的次数。

例如给定范围 2222 \sim 22,数位 22 在数字 22 中出现了 11 次,在数字 1212 中出现 11 次,在数字 2020 中出现 11 次,在数字 2121 中出现 11 次,在数字 2222 中出现 22 次,所以数位 22 在该范围内一共出现了 66 次。

输入格式

输入共 1 行,为两个正整数 LLRR1LR2301 \le L \le R \le 2^{30}),之间用一个空格隔开。

输出格式

输出共 1 行,表示数位 22 出现的次数。

2 12
2