Codeforces Beta Round 91 (Div. 1 Only) |
---|
Закончено |
Петя любит счастливые числа. Всем известно, что счастливыми являются положительные целые числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7. Например, числа 47, 744, 4 являются счастливыми, а 5, 17, 467 — не являются.
Пусть next(x) — минимальное счастливое число, большее или равное x. Пете интересно, чему равно 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 для чтения или записи 64-х битовых чисел на С++. Рекомендуется использовать потоки cin, cout или спецификатор %I64d.
2 7
33
7 7
7
В первом примере: next(2) + next(3) + next(4) + next(5) + next(6) + next(7) = 4 + 4 + 4 + 7 + 7 + 7 = 33
Во втором примере: next(7) = 7
Название |
---|