#include using namespace std; #define int long long typedef pairpint; typedef vectorvint; #define pb push_back #define mp make_pair #define all(v) (v).begin(),(v).end() #define rep(i,n) for(int i=0;i<(n);i++) #define reps(i,f,n) for(int i=(f);i<(n);i++) templatevoid chmin(T &t,U f){if(t>f)t=f;} templatevoid chmax(T &t,U f){if(t>A>>B; int ans=0; S=B; memset(memo,-1,sizeof(memo)); ans=dfs(0,0,0,0,0); S=A;S[S.size()-1]--; for(int i=S.size()-1;i>=0;i--){ int d=S[i]-'0'; if(d>=0)break; S[i]+=10; S[i-1]--; } memset(memo,-1,sizeof(memo)); ans=(ans-dfs(0,0,0,0,0)+mod)%mod; cout<