Nội dung Bài tập
Mã:
MINIGAME38.2:
LASTDIG
Tên:
Chữ số cuối cùng MaxPow
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
phuc


Chữ số cuối cùng của siêu lũy thừa


Cho 2 số nguyên dương a và N (a, N có giá trị tối đa 1010.000.000)

Tìm chữ số tận cùng của aN

Lưu ý: Giả thiết rằng 0^0 = 1


Input:

  • Dòng 1: Số nguyên dương T - số lượng test (T <= 1000)
  • T dòng tiếp theo, mỗi dòng gồm 2 số nguyên dương a và N cách nhau một khoảng trắng.

Output:

T dòng, mỗi dòng là số duy nhất là đáp số của bài toán. 


Ví dụ:

InputOutput
4
2 5
2 10
13 2
8 17
2
4
9
8


Giải thích:
  • 2^5 = 32
  • 2^10 = 1024
  • 13^2 = 169
  • 8^17 = 2251799813685248

    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận