SH29 - Chữ số cuối cùng của a mũ b
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

Cho hai số nguyên dương a và b. Tìm chữ số tận cùng của ab.

Input:

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

Output: In ra kết quả bài toán.

Ví dụ

Input

Output

7

3

3

  • 30% số test có a, b ≤ 10
  • 30% số test khác có a, b ≤ 106
  • 20% số test khác có a, b ≤ 109
  • 10% số test khác có a, b ≤ 1018
  • 10% số test còn lại có a, b ≤ 10100000
Back to Top