CF121A Lucky Sum
题目描述
Petya 喜欢幸运数。众所周知,幸运数是指其十进制表示中只包含幸运数字 $4$ 和 $7$ 的正整数。例如,$47$、$744$、$4$ 是幸运数,而 $5$、$17$、$467$ 不是幸运数。
定义 $next(x)$ 为大于等于 $x$ 的最小幸运数。Petya 想知道表达式 $next(l)+next(l+1)+\cdots+next(r-1)+next(r)$ 的值。请你帮助他解决这个问题。
输入格式
一行包含两个整数 $l$ 和 $r$($1 \leq l \leq r \leq 10^{9}$),表示区间的左端点和右端点。
输出格式
输出一行,表示 $next(l)+next(l+1)+\cdots+next(r-1)+next(r)$ 的值。
请不要在 C++ 中使用 %lld 格式符来读写 64 位整数。建议使用 cin、cout 流或 %I64d 格式符。
说明/提示
样例一:$next(2)+next(3)+next(4)+next(5)+next(6)+next(7)=4+4+4+7+7+7=33$。
样例二:$next(7)=7$。
由 ChatGPT 4.1 翻译