
Exponentiation
Cho 3 số nguyên a, b, c
. Hãy tìm a^(b^c)
.Vì kết quả có thể rất lớn nên hãy chia lấy dư cho 10^9+7.
Ví dụ:
a = 3, b = 7, c = 1
thì kết quảexponentiation(a,b,c) = 2187
a = 3, b = 4, c = 5
thì kết quảexponentiation(a,b,c) = 76332776
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] Integer a, b, c
0 <= a, b, c <= 10^9.
- [Đầu ra] Integer
Kết quả đã lấy dư cho 10^9+7
Post Comment