[백준 알고리즘] 백준 13311번 행운의 편지 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 13311번 행운의 편지 파이썬(Python)

1) 문제번호 : 13311번

 

2) 문제 출처

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

13311번: 행운의 편지

 

2. 문제

지구이는 어느 날 다음과 같은 편지를 받았다.

“이 편지는 영국에서 최초로 시작되어 일년에 한 바퀴 돌면서 받는 사람에게 행운을 주었고 지금은 당신에게로 옮겨진 이 편지는 12시간 안에 아래 쓰여있는 문제를 풀어야 합니다. 이 편지를 포함해서 7통을 행운이 필요한 사람에게 보내 주셔야 합니다. 복사를 해도 좋습니다. ...(중략)… 2부터 1000까지의 자연수 a에 대하여, n ≡ a­-1 (mod a)인 정수 n을 구하여라.“

실수로 편지를 끝까지 읽어버린 지구이는 문제도 풀지 못해 너무 찜찜해졌다. 지구이를 도와 문제를 대신 풀어주자!

 

 

3. 제약사항

 

4. 입력

입력은 없다.

 

5. 출력

첫 번째 줄에 432자리 이내의 숫자 n을 출력한다.

출력 예시는 답이 아님에 주의하라.

 

 

6. 풀이

- 2부터 1000까지의 정수를 어떤 수로 나눴을 때, 나머지가 모두 같은 것을 출력하면 되는 문제다.

- 즉, -1로 나눴을 때 나머지는 -1이 된다.

 

7. 소스 코드

import sys
input=sys.stdin.readline

print(-1)

 

---