P4124

#include <bits/stdc++.h>
using namespace std;
int num[12],len;
long long l,r,dp[11][11][11][2][2][2][2];
long long f(int p,int a,int b,bool c,bool d,bool _4,bool _8){
    if(_4&&_8) return 0;
    if(p<=0) return c;
    if (~dp[p][a][b][c][d][_4][_8]) return dp[p][a][b][c][d][_4][_8];
    long long res=0;int lim=!d?num[p]:9;
  	for(int i=0;i<=lim;i++)
        res+=f(p-1,i,a,c||(i==b&&i==a),d||(i<lim),_4||(i==4),_8||(i==8));
    return dp[p][a][b][c][d][_4][_8]=res;
}
long long calc(long long x){
    if(x<1e10) return 0;
    memset(dp,-1,sizeof(dp));
    for(len=0;x;x/=10) num[++len]=x%10;
	long long res=0;
	for(int i=1;i<=num[len];i++)
    res+=f(10,i,0,0,i<num[len],i==4,i==8);
	return res;
}
int main(){
    cin>>l>>r;
    cout<<calc(r)-calc(l-1);
}
posted @ 2024-09-19 20:00  yzc_is_SadBee  阅读(32)  评论(0)    收藏  举报