[BOJ 13311] 행운의 편지
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
1
Time limit:
2.0s
Memory limit:
512M
Problem types
Allowed languages
지구이는 어느 날 다음과 같은 편지를 받았다.</p>
“이 편지는 영국에서 최초로 시작되어 일년에 한 바퀴 돌면서 받는 사람에게 행운을 주었고 지금은 당신에게로 옮겨진 이 편지는 12시간 안에 아래 쓰여있는 문제를 풀어야 합니다. 이 편지를 포함해서 7통을 행운이 필요한 사람에게 보내 주셔야 합니다. 복사를 해도 좋습니다. ...(중략)… 2부터 1000까지의 자연수 a에 대하여, n ≡ a-1 (mod a)인 정수 n을 구하여라.“
실수로 편지를 끝까지 읽어버린 지구이는 문제도 풀지 못해 너무 찜찜해졌다. 지구이를 도와 문제를 대신 풀어주자!
입력 형식
입력은 없다.
출력 형식
첫 번째 줄에 432자리 이내의 숫자 n을 출력한다.</p>
출력 예시는 답이 아님에 주의하라.
예제 입력
예제 출력
1234
Comments