반응형
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보다 커야 된다는 조건을 못봐서 오류가 났었다..
반응형
'알고리즘 > 완전탐색' 카테고리의 다른 글
[백준][Python] 3040번 백설 공주와 일곱 난쟁이 (0) | 2022.07.12 |
---|---|
[백준][Python] 4690번 완전 세제곱 (0) | 2022.07.11 |
[백준][Python] 16937번 두 스티커 (0) | 2022.07.08 |
[백준][Python] 5568번 카드 놓기 (0) | 2022.07.08 |
[백준][Python] 2503번 숫자 야구 (0) | 2022.07.07 |
댓글