백준 파이썬 9094번: 수학적 호기심

www.acmicpc.net/problem/9094

9094번: 수학적 호기심

문제 유형: 수학, 브루트포스 알고리즘

 

# Solution 1

import sys
input = sys.stdin.readline

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

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