[구현/수학] 백준 9094 수학적 호기심 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

9094번: 수학적 호기심

 

 

 

2. 문제 풀이

   (a2+b2+m)/(ab) 가 정수인 쌍의 개수를 구합니다.

 

 

3. 코드

T = int(input())
for _ in range(T):
    n, m = map(int, input().split())
    res = 0

    for a in range(1, n):
        for b in range(a+1, n):
            if (a**2 + b**2 + m) % (a*b) == 0:
                res += 1
    print(res)

 (a2+b2+m)/(ab) 가 정수가 되려면, (a2+b2+m)가 ab로 나누어 떨어져야 합니다.