[๋ฐฑ์ค-6064] ์นด์ ๋ฌ๋ ฅ / Python
๐ Problem Solving/Baekjoon
import sys
def func(m, n, x, y):
while x <= m * n:
if (x - y) % n == 0:
return x
x += m
return -1
for _ in range(int(sys.stdin.readline())):
m, n, x, y = map(int, sys.stdin.readline().split())
print(func(m, n, x, y))
ํด์ค
๊ท์น์ ๋ค์๊ณผ ๊ฐ๋ค.
1) (k-x)%m = 0
2) (k-y)%n = 0
์ฌ๊ธฐ์ ์ ์ ์๋ ์ฌ์ค์ k๋ x์ m์ ๊ณ์ ๋ํ ๊ฐ ์ค ํ๋, k๋ y์ n์ ๊ณ์ ๋ํ ๊ฐ ์ค ํ๋๋ผ๋ ๊ฒ์ด๋ค.
x์ m์ ๊ณ์ ๋ํด์ค ๊ฐ ์ค ํ๋๊ฐ k์ด๋ฏ๋ก ๊ทธ ๊ฐ์ y๋ฅผ ๋นผ๊ณ n์ผ๋ก ๋๋ ๋๋จธ์ง๊ฐ 0์ด๋ฉด ๋ต์ด๋ค.
'๐ Problem Solving > Baekjoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค-11279] ์ต๋ ํ / Python (0) | 2021.05.27 |
---|---|
[๋ฐฑ์ค-9375] ํจ์ ์ ์ ํด๋น / Python (0) | 2021.05.27 |
[๋ฐฑ์ค-5525] IOIOI / Python (0) | 2021.05.26 |
[๋ฐฑ์ค-2667] ๋จ์ง๋ฒํธ๋ถ์ด๊ธฐ / Python (0) | 2021.05.26 |
[๋ฐฑ์ค-2630] ์์ข ์ด ๋ง๋ค๊ธฐ / Python (0) | 2021.05.26 |