제연이는 그의 생일(2000년 3월 3일)을 기념해 자신이 가장 좋아하는 수를 20000303으로 나눈 나머지를 구해 그 수만큼 잠을 자기로 했다. 제연이가 얼마나 잠을 잘 수 있을지 구하자.
첫째 줄에 제연이가 가장 좋아하는 수 N
이 주어진다.(N ≤ 10^1,000,000)
N
을 20000303으로 나눈 나머지를 출력한다.
20000303200003032000030320000303200003032000030320000303200003032000030320000303
0
123456789123456789123456789123456789123456789123456789123456789123456789
1313652
High School > 대구과학고등학교 > 2017 대곽 Codejam 정보경시대회 0번
-문제의 오타를 찾은 사람: doju
-잘못된 데이터를 찾은 사람: kks227
-문제를 만든 사람: tlwpdus
import java.math.BigInteger;
import java.util.Scanner;
public class Code14928 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String like=sc.next();
long remain=0;
for(int i=0;i<like.length();i++){
remain=(remain*10+(like.charAt(i)-'0'))%20000303;
}
System.out.println(remain);
}
}
BigInteger
를 사용하니 시간초과가 떴다.
각 자릿수를 앞으로 밀어주면서, 나머지를 각각 계산해서 전체적으로 더하였다!
이게 브론즈 5라니..