幸运数字Ⅱ

定义一个数字为幸运数字当且仅当它的所有数位都是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

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
	ll l,r,t,ans=0;
	cin>>l>>r;
	queue<ll> q;
	q.push(4);
	q.push(7);
	while(l<=r)
	{
		while(q.size())
		{
			t=q.front();
			if(t>=l)break;
			q.pop();
			q.push(t*10+4);
			q.push(t*10+7);
		}
		ans+=(t>r?r-l+1:t-l+1)*t;
		l=t+1;
	}
	cout<<ans;
	return 0;
}