글 읽기 - 시간초과가 나요.

fman1335 6년 전 0

이거 이렇게 풀었는데
시간초과가 뜨는데.. 어떤식으로 풀어야할까요?

import java.io.IOException;
import java.math.BigInteger;
import java.util.Scanner;

public class Main{
   public static void main(String[] args) throws IOException {
      Scanner sc = new Scanner(System.in);
      
      int n = sc.nextInt();
      BigInteger a;
      int b;
      for(int i = 0 ; i < n ; i++) {         
         int x;
         a = new BigInteger(Integer.toString(sc.nextInt()));
         b = sc.nextInt();
         a = a.pow(b);
         System.out.println(a.mod(new BigInteger("10")));
      }
      sc.close();
   }
}

3587jjh 6년 전 0

직접 곱해보지 않아도 일의자리가 일정한 주기로 반복되는걸 이용할수 잇어요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간초과가 나요.

fman1335 6년 전 0

3587jjh 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말