[백준/Python] 20410번 추첨상 사수 대작전! (Easy)

1. 문제 

20410번: 추첨상 사수 대작전! (Easy)

2. 코드 

m, seed, X1, X2 = map(int,input().split())

for a in range(100):
    for c in range(100):
        if X1 == (a*seed +c)%m:
            if X2 == (a*((a*seed+c)%m)+c)%m:
                print(a,c)
                exit()

 

3. 풀이

설명이 길어서 어려울거란 생각이 무색하게 제목의easy!에 걸맞게 생각보다 쉬웠다! 

- 처음에는 a,c 값을 x1과 x2, seed를 통해서 표현해보려했으나 귀납적(?)으로 이어지는 식이라 버리는게 나은 듯 싶었다 

- x1값을 특정할 수 없으니 seed,a,c로 표현하고 이중 if문을 사용해서 두 식이 모두 맞을 때 a,c를 출력하도록 했다. 

- exit()가 없으면 많은 답이 나올 수 있다 !! 우리는 답 하나만 (문제에서 아무거나 ok라고 했음 ! )구하면 되니까 exit()를 통해 하나만 프린트해준다.