Advertisement
Kali_prasad

count sum and xor

May 1st, 2022
33
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.79 KB | None | 0 0
  1. #pragma GCC optimize ("O3")
  2. #pragma GCC target ("sse4")
  3.  
  4. #include <bits/stdc++.h>
  5. using namespace std;
  6.  
  7. //typedef long long ll;
  8. typedef pair<int, int> pii;
  9. typedef pair<string,int> psi;
  10. typedef unordered_map<int,int> mii;
  11. typedef unordered_map<long long,long long> mll;
  12. typedef unordered_map<string,int> msi;
  13. typedef unordered_map<char,int> mci;
  14. typedef unordered_set<int> si;
  15. typedef unordered_set<long long> sll;
  16. typedef unordered_set<string> ss;
  17. typedef unordered_set<char> sc;
  18. typedef map<int,int> ormii;
  19. typedef map<long long,long long> ormll;
  20. typedef map<string,int> ormsi;
  21. typedef map<char,int> ormci;
  22. typedef set<int> orsi;
  23. typedef set<long long> orsll;
  24. typedef set<string> orss;
  25. typedef set<char> orsc;
  26. typedef vector<int> vi;
  27. typedef vector<string> vs;
  28. typedef vector<char> vc;
  29. typedef vector<long long> vll;
  30. typedef vector<vector<int>> vvi;
  31. typedef vector<vector<string>> vvs;
  32. typedef vector<vector<long long>> vvll;
  33.  
  34. #define FOR(i, a, b) for (auto i=a; i<=(b); i++)
  35. #define FORd(i,b,a) for (int i =b; i >= a; i--)
  36. #define sortinc(v)  sort(v.begin(),v.end())
  37. #define sortdec(v)  sort(v.rbegin(),v.rend())
  38. #define sz(x) (int)(x).size()
  39. #define mp make_pair
  40. #define pb push_back
  41. #define pob pop_back
  42. #define pf push_front
  43. #define pof pop_front
  44. #define fi first
  45. #define se second
  46. #define ins insert
  47.  
  48. const int MOD = 1000000007;
  49. //type functions here
  50.  
  51.  
  52.  
  53. int main() {
  54.     ios_base::sync_with_stdio(false);
  55.     cin.tie(NULL);
  56.    
  57.     int tc=1;
  58.     cin>>tc;
  59.     FOR(w,1,tc)
  60.     {
  61.         long long int k;
  62.         cin>>k;
  63.         int countzeros=0;
  64.        
  65.        FOR(i,0,log2(k))
  66.        {
  67.            if(!(k&(1<<i))) countzeros++;
  68.        }
  69.         long long int kk=1ll;
  70.         cout<<(kk<<countzeros)-1<<endl;
  71.     }
  72.     return 0;
  73. }
  74.  
  75.  
  76.  
  77.  
  78.  
  79.  
  80.  
  81.  
  82.  
  83.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement