Advertisement
Josif_tepe

Untitled

Mar 16th, 2021
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.89 KB | None | 0 0
  1. #include <iostream>
  2. #include<algorithm>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int q;
  8.     cin >> q;
  9.     for(int Q = 0; Q < q; Q++) {
  10.     long long k;
  11.     cin>>k;
  12.     string n="";
  13.     long long m;
  14.     m=k;
  15.     int i=0;
  16.    
  17.     long long s=0;
  18.     long long l=9;
  19.     long long p=1;
  20.     long long br=1;
  21.     for(int j=1;j<=18;j++)
  22.     {
  23.         s=s+l*j;
  24.         if(s>k)
  25.         {
  26.             s=s-l*j;
  27.             break;
  28.         }
  29.         p=p*10;
  30.         l=l*10;
  31.         br++;
  32.     }
  33.         if(k == s) {
  34.             cout << 9 << endl;
  35.             continue;
  36.         }
  37.     k-=1;
  38.     long long ost=(k-s)%br;
  39.     p+=(k-s)/br;
  40.     string x = "";
  41.  
  42.         while(p>0)
  43.         {
  44.           x+=(p%10)+'0';
  45.           p/=10;
  46.         }
  47.         reverse(x.begin(), x.end());
  48.     if(ost==0)
  49.         cout<<x[0] << endl;
  50.     else
  51.         cout<<x[ost] << endl;
  52.     }
  53.     return 0;
  54. }
  55.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement