본문 바로가기
Beakjoon&프로그래머스/파이썬

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

by 현장 2021. 4. 30.

-코드

m, seed, x1, x2 = map(int, input().split())
for i in range(0, m + 1):
    for j in range(0, m + 1):
        if x1 == (i * seed + j) % m:
            x1 = (i * seed + j) % m
            if x2 == (i * x1 + j) % m:
                print(i, j)
                exit()