거듭제곱을 할 수 있나요?

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

두 자연수 aabb가 주어질 때, aba^b의 마지막(일의 자리) 숫자를 구하세요.

다음을 수행하는 프로그램을 작성하세요.

  • aa와 지수 bb를 입력받습니다.
  • aba^b의 마지막 자리 숫자를 계산합니다.
  • 계산한 결과를 출력합니다.

입력

첫째 줄에 두 정수 aabb가 공백 하나로 구분되어 주어집니다 (1a,b1091 \le a, b \le 10^{9}).

출력

aba^b를 십진법으로 나타냈을 때의 마지막(최하위) 자리 숫자 하나만 출력하세요.