반응형
문제

소스코드
# 최대공약수 def gcd(a, b): while b: temp = a % b a = b b = temp return abs(a) # 최소공배수 def lcm(a, b): gcd_value = gcd(a, b) return abs((a * b) / gcd_value) t = int(input()) for i in range(t): m, n, x, y = map(int, input().split()) cnt = x % (m+1) tempY = x is_valid = False for j in range(n): ty = n if tempY % n == 0 else (tempY % n) if ty == y: is_valid = True break cnt += m tempY = ty + m print(cnt if is_valid else -1)
반응형
'Algorithm' 카테고리의 다른 글
[백준 2798번] 블랙잭 문제 - Java (0) | 2019.08.30 |
---|---|
[백준 1398번] 동전 문제 - python (0) | 2019.05.11 |
[백준 2839번] 설탕 배달 - Python (0) | 2019.05.09 |
[백준 2579번] 계단 오르기 - JAVA (0) | 2019.05.09 |
[C언어] 최대 연속부분수열의 합 (0) | 2019.02.24 |