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 $