[백준 13311번 - 행운의 편지] - Python

문제 설명

문제 난이도 : Bronze III

자세한 문제 설명 : 더보기 클릭!

문제 :

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

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

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

 

입력 : 

x

 

출력 : 

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

My Code && Short Code

print(-1)

백준을 풀며 이렇게 허무한 문제는 처음인 것 같다 ㅋㅋㅋㅋㅋ;;;

Answer

-1

TIL

• n ≡ a­-1 (mod a)

n을 a로 나누었을 때 a-1이 나온다.

이때 n이 -1인 경우 a로 나누었을때 a-1이 나온다.

하지만 컴퓨터는 나머지 처리를 다른 방식으로 해서 몫이 0, 나머지가 -1이 나올 수 도 있다.

 

 

---

백준 13311번 - 행운의 편지

13311번: 행운의 편지