Advertisement
Guest User

Untitled

a guest
Mar 23rd, 2017
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.31 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. long long n,k,c,p,j;
  4. int main()
  5. {
  6.     cin>>n;
  7.     p=1;
  8.     while ((1<<(p-1))*((1<<p)-1)<n) p++;
  9.     p--;
  10.     p=(1<<(p-1))*((1<<p)-1);
  11.     k=0;c=0;
  12.     for (j=50;j>=0;j--)
  13.     {
  14.     c=((p>>j)&1);
  15.     if (c==1) k++;
  16.     if(k>=1) cout<<c;
  17.     }
  18.     return 0;
  19. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement