[백준] 9094. 수학적 호기심 <C++>

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

9094번: 수학적 호기심

 

 

나누기를 나머지로만 바꾸면 되는 단순한 문제였다.

하지만 나는 바보 같은 짓을 또 했다 . . . . . .

 

 

조건만 보고 반복문을 0부터 돌렸다가 에러가 났다.

바보다... 0으로 나눌 생각을 하다니 큰 실수를 했다.. 다음부턴 꼭 조심..!

 

#include <iostream>
using namespace std;

int cnt, n, m, t, a, b;

int main() {
	cin >> t;  //테스트 케이스 입력
	while (t)
	{
		t--;
		cnt = 0;
		cin >> n >> m;
		for (a = 1; a < n; a++)  //1부터 n까지 하나하나 다 해본다.
		{
			for (b = a + 1; b < n; b++)
			{
				if (!((a * a + b * b + m) % (a * b)))  //나눠서 나머지가 없으면 정수이므로 카운트해준다.
					cnt++;
			}
		}
		cout << cnt << endl;
	}
}