[BOJ/백준] 13311 - 행운의 편지 (Python)

문제

문제링크

자연수 2부터 1000까지의 자연수 a에 대해, n ≡ a­-1 (mod a)인 정수 n을 구해라.

 

풀이

자연수 2부터 1000까지에서 모든 a에 대해 위의 식을 만족해야 한다.

위의 식을 다시 쓰면, 임의의 수 k에 대해, ka+n = a-1 <=> n = (1-k)a-1이다.

k=1일 경우, a값과 상관없이 n은 -1이다.

 

코드

print(-1)