[브론즈 Ⅴ] 14928번 :: 큰 수 (BIG) / Java

 

 

https://www.acmicpc.net/problem/14928

14928번: 큰 수 (BIG)

 

 

 

import java.util.Scanner;

public class Main {
	public static void main (String[] args) {
    	Scanner scanner = new Scanner(System.in);
        String input = scanner.next();
        long temp = 0;
        for (int i = 0; i < input.length(); i++) {
        	temp = (temp * 10 + (input.charAt(i) - '0')) % 20000303;
        }
        
        System.out.println(temp);
    }
}

BigInteger의 divide로 풀려고 했으나 시간 초과가 나와서

구글링 해서 풀었다!