4153번

while True:
    l = []
    l = list(map(int, input().split()))
    l.sort()
    if sum(l) == 0:
        break
    elif l[2] ** 2 == l[1] **2 + l[0] ** 2:
        print("right")
    else:
        print("wrong")

10250

T = int(input())
for i in range(T):
    H, W, N = map(int, input().split()) # H: 층 수 W: 방의 수 N: 몇번 째 손님
    x = 0  # 호
    y = 0  # 층

    if N % H == 0: #N=10, H=5라면 2호에 머물고, 맨 꼭대기 층에 머문다.  
        x = N // H       
        y = H * 100      
    else:
        x = N // H + 1 #N=10, H=6이라면 10//6+1=2호에 머물고, 나머지층에 머문다.  
        y = N % H * 100  

    print(y+x)

2798

11050

#math 모듈에 있는 팩토리얼 함수 활용 
from math import factorial

N, K = map(int, input().split())
print(factorial(N) // (factorial(N-K) * factorial(K)))

1259

#파이썬의 슬라이싱 기능을 활용한 코드 
while 1:
  num = input()
  if num == '0'
    break

  if num == num[::-1]:    #앞에서부터 읽은 넘=뒤에서부터 읽은 넘이면
    print("yes")
  else:
    print("no")

#다음에는 펠린드롬수로 풀어볼것. 

2609

#방법 1 math 모듈의 gcd,lcd 함수 활용하기 
import math

A,B = map(int, input().split())
print(math.gcd(A,B))
print(math.lcm(A,B))

#방법 2 for 문 쓰기
a,b=map(int,input().split())

for x in range(min(a,b),0,-1):
    if a%x==0 and b%x==0:
       print(x)
       break
for y in range(max(a,b),a*b+1):
    if y%a==0 and y%b==0:
       print(y)
       break

#방법 3 유클리드의 호제법