logo AlgoBeat OnlineJudge
登录 注册

#101853. [BZOJ 1853] [Scoi2010]幸运数字

内存限制:64 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

在中国,很多人都把 视为是幸运数字!lxhgww 也这样认为,于是他定义自己的「幸运号码」是十进制表示中只包含数字 的那些号码,比如 ,, 都是「幸运号码」!但是这种「幸运号码」总是太少了,比如在 的区间内就只有 个(,,,,,),于是他又定义了一种「近似幸运号码」。lxhgww 规定,凡是「幸运号码」的倍数都是「近似幸运号码」,当然,任何的「幸运号码」也都是「近似幸运号码」,比如 ,, 都是「近似幸运号码」。

现在 lxhgww 想知道在一段闭区间 内,「近似幸运号码」的个数。

输入格式

输入数据是一行,包括两个数字

输出格式

输出数据是一行,包括一个数字,表示在闭区间 内「近似幸运号码」的个数。

样例

样例

样例输入 #1

1 10

样例输出 #1

2

样例输入 #2

1234 4321

样例输出 #2

809

数据范围与提示

对于 的数据,保证

对于 的数据,保证

[SCOI2010]Day1