/*** author: yuji9511 ***/ #include // #include // using namespace atcoder; using namespace std; using ll = long long; using lpair = pair; using vll = vector; const ll MOD = 1e9+7; const ll INF = 1e18; #define rep(i,m,n) for(ll i=(m);i<(n);i++) #define rrep(i,m,n) for(ll i=(m);i>=(n);i--) ostream& operator<<(ostream& os, lpair& h){ os << "(" << h.first << ", " << h.second << ")"; return os;} #define printa(x,n) for(ll i=0;i void print(H&& h, T&&... t){cout<(t)...);} templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> N; string S = to_string(N); ll M = S.size(); ll ans = 1; ll cur = 1; ll idx = 1; ll val, start; ll i2 = power(2,MOD-2); rrep(i,M-1,0){ ll v = S[i] - '0'; if(i == M-1){ ans = v * (v+1) / 2; cur = 0; val = 45; start = 45; }else{ ll nxt = v * (ans - cur + MOD) % MOD; nxt += start + v * (v-1) * i2 % MOD * val % MOD; nxt %= MOD; start += power(45, idx); start %= MOD; cur += power(45, idx-1); cur %= MOD; ans = nxt; val *= 45; val %= MOD; } idx++; // print(ans); } print(ans); // ll sum = 0; // rep(i,1,N+1){ // ll v = 1; // ll n = i; // while(n > 0){ // v *= n % 10; // n /= 10; // } // sum += v; // if(i == N) print(i,v,sum); // } } int main(){ cin.tie(0); ios::sync_with_stdio(false); solve(); }