Chữ số tận cùng

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Người đăng:
Dạng bài

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Cho 2 số nguyên dương ~a,b~ ( ~1\le a, b \le~ 10^100000)

Yêu cầu:

Tìm chữ số tận cùng của ~a^b~

Input

Một dòng 2 số nguyên dương ~a, b~

Output

Kết quả bài toán

Ví dụ:

input

7

3

output

3

giới hạn

  • 30% số điểm có ~a, b \le 10 ~
  • 30% số điểm có ~a, b \le 10^6 ~
  • 20% số điểm có ~a, b \le 10^9 ~
  • 10% số điểm có ~a, b \le 10^18 ~
  • 10% còn lại không giới hạn gì thêm

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.