Advertisement
Ritam_C

Codeforces Odd Divisor pt2

Jan 25th, 2021
133
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.85 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. #define ld long double
  4. #define pb push_back
  5. #define p_b pop_back
  6. #define si stack<int>
  7. #define sll stack<ll>
  8. #define sc stack<char>
  9. #define vi vector<int>
  10. #define vll vector<ll>
  11. #define mii map<int, int>
  12. #define msi map<string, int>
  13. #define mci map<char, int>
  14. #define qc queue<char>
  15. #define qi queue<int>
  16. #define qll queue<ll>
  17. using namespace std;
  18.  
  19. int ln2(int64_t n){
  20.     while(n > 1){
  21.         if(n%2 == 0){
  22.             n /= 2;
  23.         } else{
  24.             return -1;
  25.         }
  26.     }
  27.     return 1;
  28. }
  29.  
  30. int main(){
  31.     ios_base::sync_with_stdio(false);
  32.     cin.tie(NULL);
  33.     int t;
  34.     cin >> t;
  35.     while(t--){
  36.         int64_t n;
  37.         cin >> n;
  38.         if(ln2(n) == 1){
  39.             cout << "NO\n";
  40.         } else{
  41.             cout << "YES\n";
  42.         }
  43.     }
  44.     return 0;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement