\;\;\;\;\;对于一个数字n,若仅含4和7则其对应的幸运数字是它本身,例如:4、7、44、47、74、77都是幸运数字;否则,对应的幸运数字是最小的大于n的幸运数字。
若用ln(x)表示x对应的幸运数字,则:
\;\;\;\;\;ln(2)=4;
\;\;\;\;\;ln(3)=4;
\;\;\;\;\;ln(4)=4;
\;\;\;\;\;ln(5)=7;
\;\;\;\;\;ln(6)=7;
\;\;\;\;\;ln(7)=7;
\;\;\;\;\;……
\;\;\;\;\;求出[l,r]之间全部数字对应的幸运数字之和,例如[2,7]之间的幸运数字之和为4+4+4+7+7+7=33。
一行,由一个空格分隔的两个整数l,r,分别表示区间的起点和终点。
对于100%的数字:
1 \le l \le r \le 10^9 。
一个数字,表示所求的和。
3 7
29
4 4
4
2 2
4
样例一:
\;\;\;\;4+4+7+7+7=29
时间限制 | 20 毫秒 |
内存限制 | 16 MB |