Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Lũy thừa

Dễ

  • 100 Điểm
  • 0% Tỉ lệ AC
  • 0 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

Cho \(2\) số nguyên dương \(a\) và \(b\). Cho biết hai chữ số tận cùng của lũy thừa \(a^b\).

Input

Dữ liệu vào: từ tệp LUYTHUA.INP gồm hai số nguyên dương \(a\) và \(b\) \((3 \leq a, b \leq 10^8)\).

Output

Kết quả: ghi ra tệp LUYTHUA.OUT hai chữ số tận cùng của \(a^b\).

Example

Test 1

Input
3 6
Output
29
Note

Giải thích: \(3^6 = 729\) có \(2\) chữ số tận cùng là \(29\).

Scoring

  • Có \(65\%\) số điểm có \(a, b\) thỏa mãn \(a^b < 10^{18}\).
  • Còn \(35\%\) số điểm còn lại không có ràng buộc gì thêm.

Bình luận

Chưa có bình luận nào.