[백준]1009. 분산 처리 (java, python)

링크

분산 처리

문제 분석

• (1 ≤ a < 100, 1 ≤ b < 1,000,000)
• 값이 굉장히 커질 수 있기 때문에, 1에서 9까지 어떤 숫자든 5제곱했을 때 1의 자리와 같아진다는 규칙을 이용합니다

python은 임의 정밀도 정수형(숫자를 배열로 표현)이기 때문에 굳이 전처리를 하지 않아도 됩니다

코드

JAVA

import java.util.Scanner;

public class Q1009 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int tc = sc.nextInt();
        while(tc-- > 0) {
            int a = sc.nextInt();
            int b = (sc.nextInt() - 1) % 4 + 1;
            System.out.println(((int)Math.pow(a, b) - 1) % 10 + 1);
        }

    }
}

PYTHON

for _ in range(int(input())):
    print(pow(*map(int, input().split()), 10) or 10)