← 返回题目列表

AtCoder · abc007_4

D. 禁止号码

中文机器翻译题面 查看原题

問題文

高桥君主,高桥王国的国王,是一个数字人物。 4 和 我讨厌 9 。在国内看到这些数字就让我感到恶心,所以我们制定了一项法律禁止使用它们。如果你违反了这条法律,你就会受到惩罚。由于数字是被禁止的,因此在考虑数字的十进制表示时,如果任何数字包含禁止的数字之一,则不能使用该数字。

如果您不能再使用以前使用的号码,您不想因为不小心使用它们而受到惩罚,因此您可以在可能使用的号码范围之间进行选择。 我决定看看 [A,B]=\{A,A+1,A+2,...,B\} 中有多少个禁止号码。请为此创建一个程序。


部分点

这个问题有两个数据集,并且为每个数据集设置了部分点。 如果您对满足

  • 1 ≦ A ≦ B ≦ 10,000 的数据集 1 的回答正确 30 点。
  • 如果您在数据集 2 中回答正确且没有附加约束,则 70 点。

入力

输入是按以下格式从标准输入给出的。

A B
  • 1 行包含一个整数 A,B (1≦A≦B≦10^{18}) 用空格分隔。

出力

区間 [A,B] 中有多少个禁止号码? 在 1 行输出。在输出末尾插入换行符。


入力例1

1 9

出力例1

2

4 和 我讨厌 9 被禁止。


入力例2

40 49

出力例2

10

40 ~ 49 均为违禁号码。


入力例3

1 1000

出力例3

488

入力例4

1 1000000000000000000

出力例4

981985601490518016