幸运数字Ⅱ（暴力搜索dfs）

出处
来源：牛客网
题目描述
定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。
比如说，47、744、4都是幸运数字而5、17、467都不是。
定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + … + next(r - 1) + next®。
输入描述:
两个整数l和r (1 <= l <= r <= 1000,000,000)。
输出描述:
一个数字表示答案。
示例1
输入
2 7
输出
33
示例2
输入
7 7
输出
7
题解：
考虑到1000,000,000内的符合题意的幸运数字数量级在可接受范围内，就可以用dfs提前打表将幸运数字都找出来，需要注意的是，因为是要求大于等于的第一个幸运数字，当x为1000,000,000时，幸运数字就是4444,444,444，需要将其特别加上。
之后一个难点是利用lower_bound找到l和r所在的位置，之后确定符合要求的幸运数字个数，参照ans += (min(luck[i], r) - l + 1) * luck[i]。（对我而言比较难想，需要多多体会。）最后需要注意的是需要开longlong的变量即可。

#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 1e6 + 9