Advertisement
Guest User

Untitled

a guest
Dec 23rd, 2018
1,118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.83 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. const int MOD = 1e9 + 7;
  5.  
  6. int main(int argc, char** argv)
  7. {
  8.     int T;
  9.     cin>>T;
  10.     while(T--){
  11.         string str;
  12.         cin>>str;
  13.         int n = str.size();
  14.         long long p1 = 1 , p2 = 1;
  15.         for(int j = 0 ; j < n ; j++) p1 *= 10 , p1 %= MOD;
  16.         for(int j = 1 ; j < n ; j++) p2 *= 10 , p2 %= MOD;
  17.         long long cur = 0 , ans = 0;
  18.         for(auto ch : str){
  19.             cur *= 10;
  20.             cur += ch - '0';
  21.             cur %= MOD;
  22.         }
  23.         ans = cur;
  24.         for(int j = 0 ; j + 1 < n ; j++){
  25.             cur -= (p2 * (str[j] - '0'))%MOD; cur += MOD; cur %= MOD;
  26.             cur *= 10; cur += str[j] - '0'; cur %= MOD;
  27.             ans *= p1; ans %= MOD; ans += cur; ans %= MOD;
  28.         }
  29.         cout<<ans<<endl;
  30.     }
  31.     return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement