Chữ số tận cùng (HSG9 QT 2023)

Điểm: 800 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: TANCUNG.inp

Output: TANCUNG.out

Tác giả:

Dạng bài

Chữ số tận cùng của một số là chữ số cuối cùng của nó. Ví dụ số 123 có chữ số tận cùng là $3$ , số 5 có chữ số tận cùng là $5$ .

Yêu cầu: Cho hai số nguyên dương $A,N$ , hãy tìm chữ số tận cùng của $A^N$ .

Input, Output và Subtasks

Input: (TANCUNG.inp)

Ghi 2 số nguyên dương $A,N$ ( $1\le A,N\le 10^{18}$ ). Các số viết cách nhau bởi dấu cách

Output: (TANCUNG.out)

Subtasks

Sample 1

Input (TANCUNG.inp)

2 10

Output (TANCUNG.out)

Note

$2\cdot 2\cdot 2\cdot 2\cdot 2\cdot 2\cdot 2\cdot 2\cdot 2\cdot 2=1024$

Sample 2

Input (TANCUNG.inp)

12 3

Output (TANCUNG.out)

Note

$12\cdot 12\cdot 12=1728$

Bình luận

Không có bình luận nào.