๐๏ธ Algorithm/๐ฉ ๋ฐฑ์ค
๐ฉ [๋ฐฑ์ค] [Python] [Class3] 6064๋ฒ_์นด์ ๋ฌ๋ ฅ
Dbswnstjd
2022. 11. 14. 20:59
๋ฌธ์
https://www.acmicpc.net/problem/6064
6064๋ฒ: ์นด์ ๋ฌ๋ ฅ
์ ๋ ฅ ๋ฐ์ดํฐ๋ ํ์ค ์ ๋ ฅ์ ์ฌ์ฉํ๋ค. ์ ๋ ฅ์ T๊ฐ์ ํ ์คํธ ๋ฐ์ดํฐ๋ก ๊ตฌ์ฑ๋๋ค. ์ ๋ ฅ์ ์ฒซ ๋ฒ์งธ ์ค์๋ ์ ๋ ฅ ๋ฐ์ดํฐ์ ์๋ฅผ ๋ํ๋ด๋ ์ ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ๋ฐ์ดํฐ๋ ํ ์ค๋ก ๊ตฌ์ฑ๋๋ค.
www.acmicpc.net
ํ์ด
# ๋ฐฑ์ค 6064๋ฒ ๋ฌธ์ - ์นด์ ๋ฌ๋ ฅ
t = int(input())
for _ in range(t):
m, n, x, y = map(int, input().split())
answer = -1
while x <= m*n:
if (x-y) % n == 0:
answer = x
break
x += m
print(answer)