← 返回题目列表

Codeforces · 121/A

A. 幸运和

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

Petya 喜欢幸运数字。大家都知道,幸运数字是正整数,其十进制表示只包含幸运数字4和7。例如,数字47、744、4是幸运数字,而5、17、467则不是幸运数字。

令 next(x) 为大于或等于 x 的最小幸运数字。 Petya 感兴趣的是表达式 next(l) + next(l + 1) + ... + next(r - 1) + next(r) 的值是多少。帮他解决这个问题。

输入

单行包含两个整数 l 和 r (1 ≤ l ≤ r ≤ 109) — 左右间隔限制。

输出

在单行中打印唯一的数字 - 总和 next(l) + next(l + 1) + ... + next(r - 1) + next(r)。

请不要使用 %lld 说明符在 C++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 指定器。

示例

输入 #1

2 7

输出 #1

33

输入 #2

7 7

输出 #2

7

注意

在第一个示例中: next(2) + next(3) + next(4) + next(5) + next(6) + next(7) = 4 + 4 + 4 + 7 + 7 + 7 = 33

在第二个示例中: next(7) = 7