fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std; 
  3.  
  4. #define int long long   
  5.  
  6. typedef long long ll;   
  7.  
  8. const int MOD = 1e9 + 7;   
  9.  
  10. int binpow(int a, int b) {
  11. 	int ans = 1;  
  12. 	for (; b > 0; b >>= 1) {
  13. 		if (b & 1) ans = ans * a % MOD;  
  14. 		a = a * a % MOD; 
  15. 	}
  16. 	return ans; 
  17. }
  18.  
  19. signed main() {
  20. 	ios::sync_with_stdio(0); cin.tie(0); 
  21. 	int a, n;  
  22. 	cin >> a >> n; 
  23.  
  24. 	cout << binpow(a, n) << '\n'; 
  25.  
  26. 	return 0;  
  27. }
Success #stdin #stdout 0.01s 5280KB
comments (?)
stdin
copy 
2 6
stdout
copy 
64
https://ideone.com/yb5lH0
language:
C++14 (gcc 8.3)
created:
1 year ago
visibility:
secret

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!