만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

거듭제곱을 할 수 있나요?

시간 제한1초메모리 제한128 MB

요약
a와 b가 10의 9제곱까지 주어질 때 a의 b제곱의 마지막 자릿수를 출력한다.
난이도

쉬움10점 중 3점

유형
수학, 정수론, 비트 연산
정답자
아직 제출이 없습니다

문제

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

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

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

입력

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

출력

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

예제1

  1. 예제 1

    입력
    2 3
    
    예상 출력
    8