[C++][백준] - 수학적 호기심 (9094번)

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

9094번: 수학적 호기심

🔔 문제 : 

두 정수 n과 m이 주어졌습니다. 0 <a < b < n인 정수 쌍 (a, b) 중에서

 

(a^2 + b^2 + m) / (ab)가 정수인 쌍의 개수를 구하는 문제입니다.

 

---

🔔 Kick Point :

 

(a^2 + b^2 + m) / (ab)가 정수인지 판별하기 위해선

 

(a^2 + b^2 + m) % (ab) 의 값이 0이면 정수라고 말할 수 있습니다.

---

🔔 Code :

#include <iostream>
using namespace std;

int main() {
	int t; cin >> t;
	while (t--) {
		int n, m; cin >> n >> m;

		int cnt(0);
		for (int i = 1; i < n-1; i++) {
			for (int j = i + 1; j < n; j++) {
				if ((i * i + j * j + m) % (i * j) == 0) cnt++;
			}
		}
		cout << cnt << '\n';
	}
}

---