Advertisement
Guest User

Untitled

a guest
Oct 21st, 2019
163
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.73 KB | None | 0 0
  1.  
  2. typedef long long ll;
  3. typedef pair<int,int> ii;
  4. typedef vector<ii> vii;
  5. const int INF = 0x3f3f3f3f;
  6. const double PI = acos(-1.0);
  7.  
  8. const ll MOD = 1e9 + 7;
  9. const int T = 2e5 + 4;
  10. ll dp[10][T];
  11. string s;
  12. ll ans;
  13.  
  14. int main() {
  15.     ios_base::sync_with_stdio(false);
  16.     for(int i = 1; i < 10; i++) dp[i][0] = i;
  17.  
  18.     for(ll j = 1; j < T; j++)
  19.         for(int i = 1; i < 10; i++)
  20.             dp[i][j] = (dp[i][j-1]*10ll) %MOD;
  21.  
  22.     for(ll j = 1; j < T; j++)
  23.         for(int i = 1; i < 10; i++)
  24.             dp[i][j] = (dp[i][j] + dp[i][j-1]) % MOD;
  25.  
  26.     cin >> s;
  27.     int n = s.size();
  28.     for(ll i = 0; i < n; i++)
  29.         ans = (ans + ((dp[s[i]-'0'][n-i-1]*(i+1)) % MOD) %MOD);
  30.  
  31.     cout << ans << endl;
  32.  
  33.     return 0;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement