fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int n;
  4.  
  5. long long potencija(long long a, long long b, long long mod) {
  6.     long long r = 1;
  7.     while (b > 0) {
  8.         if (b % 2 == 1) r = r * a % mod;
  9.         a = a * a % mod;
  10.         b /= 2;
  11.     }
  12.     return r;
  13. }
  14.  
  15.  
  16. int main() {
  17. 	cin >> n;
  18. 	for (int i=0;i<n;i++){
  19. 		long long a;long long b;long long c;
  20. 		cin >> a >> b >> c;
  21. 		long long br=pow(10,9)+7;
  22. 		long long s=potencija(b,c,br-1);
  23. 		long long s3=potencija(a,s,br);
  24. 		cout << s3 << '\n';
  25. 	}
  26. 	return 0;
  27. }
Success #stdin #stdout 0.01s 5316KB
comments (?)
stdin
copy 
100
0 0 4
6 10 0
10 2 10
1 0 8
3 2 0
7 6 3
7 0 10
2 6 8
1 6 0
7 8 10
5 8 5
6 7 5
5 1 4
5 3 7
6 5 10
10 4 6
9 9 3
6 2 1
6 3 3
2 10 3
3 1 3
8 4 9
10 1 2
4 2 10
4 5 1
2 5 6
7 1 1
0 4 4
4 10 5
5 1 10
5 10 8
2 9 5
10 3 1
1 5 4
10 1 3
6 2 9
10 2 8
3 4 7
5 5 2
9 5 5
2 4 6
7 3 0
5 6 1
6 2 4
2 5 10
1 2 7
2 5 8
2 3 9
3 0 9
3 6 3
10 10 1
9 8 7
4 3 0
4 1 3
2 4 7
5 2 8
6 8 9
1 10 4
9 8 5
4 1 9
1 2 2
8 5 9
4 5 10
8 8 0
0 5 7
4 7 0
4 0 5
7 1 7
7 2 10
2 0 3
5 2 3
4 10 7
9 4 4
3 10 7
1 5 4
2 7 6
2 3 0
5 4 6
4 3 9
1 9 9
8 5 1
8 10 8
5 8 6
7 5 5
9 8 8
6 7 10
2 8 5
9 3 2
4 4 0
9 3 0
2 0 6
3 1 10
7 6 5
0 4 0
5 9 1
0 0 7
1 7 4
9 5 7
4 10 1
0 6 9
stdout
copy 
1
6
148946603
1
3
242987927
1
893915924
1
928742408
65517632
369970571
5
184898827
918682325
693958306
737843772
36
36716145
688423210
3
878015191
10
409643880
1024
126356220
7
0
175895282
5
902493818
320606212
1000
1
10
30325608
29614061
114646353
790790578
715652984
246797651
7
15625
109887709
299550229
1
697705339
776185768
1
974910622
999999937
792180016
4
4
774491455
353020617
996479356
1
584809521
4
1
206144065
65840068
8
0
4
1
7
186931595
1
390625
663690304
339514974
769346453
1
683141455
2
421806954
228499430
1
32768
960952631
701017735
888229466
849572438
193636044
669157962
387420489
4
9
1
3
28530258
0
1953125
1
1
895233766
1048576
0
https://ideone.com/xfLdXo
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!