Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
640M
Input:
bàn phím
Output:
màn hình
Cho hai số nguyên dương \(A\) và \(B\). Tìm chữ số tận cùng của \(A^B\).
Input
- Dòng thứ nhất chứa số nguyên dương \(A\).
- Dòng thứ hai chứa số nguyên dương \(B\).
Output
- In ra chữ số tận cùng của \(A^B\).
Scoring
- Subtask \(1\) (\(30\%\) số điểm): \(A, B \leq 10\);
- Subtask \(2\) (\(30\%\) số điểm): \(A, B \leq 10^6\);
- Subtask \(3\) (\(20\%\) số điểm): \(A, B \leq 10^9\);
- Subtask \(4\) (\(10\%\) số điểm): \(A, B \leq 10^{18}\);
- Subtask \(5\) (\(10\%\) số điểm): \(A, B \leq 10^{100000}\);
Example
Test 1
Input
2
4
Output
6
Bình luận
import sys
input_data=sys.stdin.read().split()
a=int(input_data[0])
b=int(input_data[1])
if max(a,b)<=10:
tinh=(a**b)%10
sys.stdout.write(str(tinh))
else:
tinh=pow(a,b,10)%10
sys.stdout.write(str(tinh))
7 bình luận nữa