티스토리 뷰
https://www.acmicpc.net/problem/6064
6064번: 카잉 달력
문제 최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국을 토대로 하여 세워졌다는 사실을 발견했다. 카잉 제국의 백성들은 특이한 달력을 사용한 것으로 알려져 있다. 그들은 M과 N보다 작거나 같은 두 개의 자연수 x, y를 가지고 각 년도를 와 같은 형식으로 표현하였다. 그들은 이 세상의 시초에 해당하는 첫 번째 해를 <1:1>로 표현하고, 두 번째 해를 <2:2>로 표현하였다. 의 다음 해를 표현한 것을 이라고 하자. 만일
www.acmicpc.net
import sys
T = int(sys.stdin.readline())
def gcd(a, b):
mod = a%b
while mod > 0:
a = b
b = mod
mod = a%b
return b
def lcm(a, b):
return a*b//gcd(a,b)
for i in range(0, T):
M, N, x, y = map(int, input().split())
l = lcm(M, N)
tmpY = x-1
count = x-1
while (1):
tmpY = count % N
if tmpY == y-1:
print(count + 1)
break
else:
count += M
if count > l:
print(-1)
break'Algorithm > Baekjoon' 카테고리의 다른 글
| [백준] 15686 : 치킨 배달 - Python (1) | 2020.06.24 |
|---|---|
| [백준] 14889 : 스타트와 링크 - Python (0) | 2020.06.24 |
| [백준] 6603 : 로또 - Python (0) | 2020.04.24 |
| [백준] 11724 : 연결 요소의 개수 - Python (0) | 2020.04.23 |
| [백준] 1912 : 연속합 - Python (0) | 2020.04.23 |