300635: CF121A. Lucky Sum

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Lucky Sum

题意翻译

Petya喜欢Lucky Number。仅含有数字$4$和$7$的数字是一个Lucky Number。 规定$next(x)$等于最小的大于等于$x$的Lucky Number。现在Petya想知道$next(l)+next(l+1)+...+next(r-1)+next(r)$的值是多少。$(1<=l<=r<=10^{9})$

题目描述

Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky digits 4 and 7. For example, numbers 47, 744, 4 are lucky and 5, 17, 467 are not. Let $ next(x) $ be the minimum lucky number which is larger than or equals $ x $ . Petya is interested what is the value of the expression $ next(l)+next(l+1)+...+next(r-1)+next(r) $ . Help him solve this problem.

输入输出格式

输入格式


The single line contains two integers $ l $ and $ r $ ( $ 1<=l<=r<=10^{9} $ ) — the left and right interval limits.

输出格式


In the single line print the only number — the sum $ next(l)+next(l+1)+...+next(r-1)+next(r) $ . Please do not use the %lld specificator to read or write 64-bit integers in C++. It is preferred to use the cin, cout streams or the %I64d specificator.

输入输出样例

输入样例 #1

2 7

输出样例 #1

33

输入样例 #2

7 7

输出样例 #2

7

说明

In the first sample: $ next(2)+next(3)+next(4)+next(5)+next(6)+next(7)=4+4+4+7+7+7=33 $ In the second sample: $ next(7)=7 $

Input

题意翻译

Petya喜欢Lucky Number。仅含有数字$4$和$7$的数字是一个Lucky Number。 规定$next(x)$等于最小的大于等于$x$的Lucky Number。现在Petya想知道$next(l)+next(l+1)+...+next(r-1)+next(r)$的值是多少。$(1<=l<=r<=10^{9})$

加入题单

上一题 下一题 算法标签: