Bài 1. Chữ số tận cùng (HSG 9 Quảng Trị 2022-2023)
Xem PDF
Điểm:
1100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
TANCUNG.INP
Output:
TANCUNG.OUT
Chữ số tận cùng của một số là chữ số cuối cùng của số đó. Ví dụ: số \(123\) có chữ số tận cùng là \(3\); số \(5\) có chữ số tận cùng là \(5\).
Hãy tìm chữ số tận cùng của \(A^N\) với \(A, N\) là hai số nguyên dương cho trước.
Input
- Một dòng duy nhất ghi hai số nguyên dương lần lượt là \(A\) và \(N\). Các số viết cách nhau một dấu cách.
Output
- Ghi ra một số nguyên duy nhất là chữ số tận cùng tìm được.
Example
Test 1
Input
2 10Output
4Note
\(2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 = 1024\). Chữ số tận cùng là \(4\).
Test 2
Input
12 3Output
8Note
\(12 \cdot 12 \cdot 12 = 1728\). Chữ số tận cùng là \(8\).
Scoring
- Subtask \(1\) (\(60\%\) số điểm): \(1 \le A, N \le 9\).
- Subtask \(2\) (\(20\%\) số điểm): \(1 \le A, N \le 15\).
- Subtask \(3\) (\(20\%\) số điểm): \(1 \le A, N \le 10^8\).
Bình luận (2)