Advertisement
Guest User

Untitled

a guest
Nov 12th, 2019
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.47 KB | None | 0 0
  1.  
  2. #include <iostream>
  3.  
  4. using namespace std;
  5.  
  6. typedef long long ll;
  7.  
  8. ll mod=1000000007ll;
  9.  
  10. ll pow(ll a, ll p, ll m){
  11.     if (p==2ll) return (a*a)%m;
  12.     if (p==0ll) return 1ll;
  13.     if (p%2ll==0ll) return pow(pow(a, p/2ll, m), 2ll, m);
  14.     return (a*pow(a, p-1ll, m))%m;
  15. }
  16.  
  17. int main(){
  18.     int t;
  19.     cin>>t;
  20.     while(t--){
  21.         ll n;
  22.         cin>>n;
  23.         cout<<(pow(2ll, pow(2ll, n, mod-1ll), mod)*pow(pow(2, n, mod), mod-2ll, mod))%mod<<endl;
  24.     }
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement