Lũy thừa
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Cho hai số nguyên \(x\) và \(n\), hãy tính lũy thừa \(x^n\).
Input
- Là hai số nguyên \(x\) và \(n\) cách nhau một khoảng trắng (\(1 \le x \le 1000, 1 \le n \le 10^{18}\))
Output
- Là 4 số cuối của lũy thừa \(x^n\) (\(x^n \mod\ 10^4\))
Example
Test 1
Input
2 3Output
8Test 2
Input
3 2Output
9
Bình luận
x, n=map(int,input().split())
m=1000000000
r = 1
while n:
if n % 2: r = r * x % m
x = x * x % m
n //= 2
print(r%(10**4))
15 bình luận nữa