Advertisement
Guest User

Untitled

a guest
Sep 22nd, 2021
158
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.58 KB | None | 0 0
  1. #define ll long long
  2. #define fio ios_base::sync_with_stdio(false);cin.tie(NULL);
  3. #include <bits/stdc++.h>
  4. using namespace std;
  5. ll update(ll p,ll n){
  6.     ll x=0;
  7.     for(x=0;;++x){
  8.         if(n*pow((ll)2,x) >= p)break;
  9.     }
  10.     ll b=pow(2,x-1);
  11.     if(p==(n*b)+1)p=n*b;
  12.     else{
  13.         p=p-(n*b)-1;
  14.     }
  15.     return p;
  16. }
  17. void solve()    
  18. {
  19.     freopen("cowcode.in","r",stdin);
  20.     freopen("cowcode.out","w",stdout);
  21.     string s;cin>>s;
  22.     ll p;cin>>p;
  23.     ll n=s.length();
  24.     while(p > n){
  25.         p=update(p,n);
  26.     }
  27.     cout<<s[p-1];
  28. }
  29. int main()
  30. {
  31.     fio
  32.         solve();
  33.     return 0;
  34. }
  35.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement