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

2023. 3. 7. 06:00

 

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

 

9094번: 수학적 호기심

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, n과 m이 주어진다. 두 수는 0보다 크고, 100보다 작거나 같다.

www.acmicpc.net

 

📕 설명 📕

아래와 같이 이중 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)

 

BELATED ARTICLES

more