[백준] #9094 수학적 호기심 python

 

https://www.acmicpc.net/problem/9094

9094번: 수학적 호기심

 

📕 설명 📕

아래와 같이 이중 for 문으로 계산을 하였다.

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

import sys
T = int(input())

for _ in range(T):
    N, M = map(int, sys.stdin.readline().split())
    cnt = 0
    for a in range(1,N-1):
        for b in range(a+1, N):
            if ((a**2 + b**2 + M)%(a*b)) == 0:
                cnt += 1
    print(cnt)