1128 - Chữ số tận cùng

Tạo bởi: CLB Olympic Tin học HUTECH

Mô tả yêu cầu

Cho hai số nguyên dương AB. Tìm chữ số tận cùng của A^B.

Dữ liệu vào

  • 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.

Dữ liệu ra

In ra chữ số tận cùng của A^B.

Giới hạn

  • 30% số test có A, B \leq 10;
  • 30% số test khác có A, B \leq 10^6;
  • 20% số test khác có A, B \leq 10^9;
  • 10% số test khác có A, B \leq 10^{18};
  • 10% số test còn lại có A, B \leq 10^{100000};

Ví dụ

Dữ liệu vào Sao chép
7
3
Dữ liệu ra Sao chép
3
Đăng nhập để làm bài
Thông tin
Giới hạn thời gian 1 giây
Giới hạn bộ nhớ 128 MB