#include using namespace std; #define modulo 1000000007 #define mod(mod_x) ((((long long)mod_x+modulo))%modulo) #define Inf 1000000000LL int beki(int a,long long b,int M = modulo){ int x = 1; while(b!=0){ if(b&1){ x=((long long)x*a)%M; } a=((long long)a*a)%M; b>>=1; } return x; } int gyakugen(int a){ return beki(a,modulo-2); } vector Merge2(vector A,vector B){ vector ret(9,0); for(int i=0;i calc(long long X){ vector ret(9,0); if(X==0)return ret; int t = beki(10,X); t = mod(t - 1); t = mod(t * gyakugen(9)); for(int i=0;i<9;i++)ret[i] = t; return ret; } vector calc(long long L,long long R){ vector ret = calc(R); vector t = calc(L); for(int i=0;i>N; deque L(N),R(N); deque D(N); for(int i=0;i>L[i]; for(int i=0;i>R[i]; for(int i=0;i>D[i]; while(D.size()>0&&D.front()==0){ D.pop_front(); L.pop_front(); R.pop_front(); } if(D.size()==0){ cout<<1< now = {1,0,0,0,0,0,0,0,0}; for(int i=0;i