본문 바로가기
알고리즘/완전탐색

[백준][Python] 9094번 수학적 호기심

by 임짠짠 2022. 7. 11.
반응형
 

9094번: 수학적 호기심

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

www.acmicpc.net

 

 

코드

import sys
t = int(input())
for _ in range(t):
	n,m = map(int,sys.stdin.readline().split())
	cnt = 0
	for i in range(1,n-1):
		for j in range(i+1,n):
			if (i*i+j*j+m)%(i*j) == 0:
				cnt += 1
				
	print(cnt)

 

b가 a보다 커야 된다는 조건을 못봐서 오류가 났었다..

반응형

댓글