fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. #include <map>
  4. #include <algorithm>
  5. #include <set>
  6. using namespace std;
  7. typedef long long ll;
  8.  
  9. int main() {
  10.     int t;
  11.     cin >> t;
  12.     while(t--){
  13.         ll n, ans = 1;
  14.         cin >> n;
  15.         while(n > 3){
  16.             n /= 4;
  17.             ans *= 2;
  18.         }
  19.         cout << ans << endl;
  20.     }
  21. }
Success #stdin #stdout 0s 5288KB
comments (?)
stdin
copy 
4 1 5 16 1000000000000000000
stdout
copy 
1
2
4
536870912
https://ideone.com/yakkPa
language:
C++ (gcc 8.3)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!