728x90
반응형
답안)
for _ in range(int(input())):
m, n, x, y = map(int, input().split())
x -= 1
y -= 1
k = x
while k < n*m:
if k % n == y:
print(k+1)
break
k += m
if k % n != y:
print(-1)
문제)
https://www.acmicpc.net/problem/6064
6064번: 카잉 달력
문제 최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국을 토대로 하여 세워졌다는 사실을 발견했다. 카잉 제국의 백성들은 특이한 달력을 사용한 것으로 알려져 있다. 그들은 M과 N보다 작거나 같은 두 개의 자연수 x, y를 가지고 각 년도를 와 같은 형식으로 표현하였다. 그들은 이 세상의 시초에 해당하는 첫 번째 해를 <1:1>로 표현하고, 두 번째 해를 <2:2>로 표현하였다. 의 다음 해를 표현한 것을 이라고 하자. 만일
www.acmicpc.net
728x90
반응형
'Algorithm > Baekjoon' 카테고리의 다른 글
단계별로 풀기 10단계 재귀 - 팩토리얼(10872번 문제) Python3 답안 (0) | 2019.12.17 |
---|---|
단계별로 풀기 9단계 수학 2 - 소수 구하기(1929번 문제) Python3 답안 (0) | 2019.10.27 |
백준 시험 감독(13458번 문제) Python3 코드 (0) | 2019.10.19 |
백준 게임(1103번 문제) Python3 코드 (0) | 2019.10.19 |
단계별로 풀기 8단계 수학 1 - 부녀회장이 될테야(2775번 문제) Python3 답안 (0) | 2019.10.14 |