Bài 3 : Lũy thừa (5.0 điểm)

Trong một hệ thống lưu trữ bảo mật của trung tâm dữ liệu quốc gia, mỗi tệp tin được bảo vệ bởi một mã khóa số.
Mã khóa này được sinh ra từ hai số nguyên không âm \(a\) và \(b\) theo công thức:
$
K = a^b
$

Do yêu cầu an toàn, các giá trị \(a\) và \(b\) có thể rất lớn, với số chữ số lên tới hàng trăm nghìn. Vì vậy, hệ thống không lưu trữ toàn bộ giá trị \(K\), mà chỉ lưu lại chữ số tận cùng của nó để phục vụ quá trình xác thực nhanh.

Nhiệm vụ của bạn là mô phỏng chính xác cơ chế trên.

Yêu cầu:
Cho hai số nguyên không âm \(a\) và \(b\), hãy xác định chữ số tận cùng của giá trị \(a^b\).

Input

• Một dòng duy nhất chứa hai số nguyên không âm \(a\) và \(b\). (\(0 \le a, b \le 10^{100000}\))

Output

In ra một chữ số duy nhất — chữ số tận cùng của \(a^b\).

Scoring

• Subtask 1 (20%): \(a \le 10\), \(b \le 6\).
• Subtask 2 (30%): \(b \le 10^6\).
• Subtask 3 (20%): \(b \le 10^{18}\).
• Subtask 4 (30%): Không có ràng buộc bổ sung.

Sample Input 1

2 3

Sample Output 1

8

Sample Input 2

4 4

Sample Output 2

6

Sample Input 3

5 2

Sample Output 3

5