제출 #328085

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
328085		model_code	Euklid (COCI20_euklid)	Cpython 3	110 / 110	23 ms	2944 KiB

euklid

#!/usr/bin/python3
import math

T = int(input())
for _ in range(T):
    g, h = list(map(int, input().split()))

    h_pow = h
    while h_pow <= g:
        h_pow *= h

    b = g * math.ceil(h_pow / g) 
    a = h * b + g

    print(a, b)

• Subtask 1: 4 / 4
• Subtask 2: 8 / 8
• Subtask 3: 8 / 8
• Subtask 4: 15 / 15
• Subtask 5: 40 / 40
• Subtask 6: 35 / 35