[브론즈 III] 9094번 :: 수학적 호기심 / Java

 

 

 

 

문제

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

9094번: 수학적 호기심

 

 

 

 

 

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class b9094 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        int T = Integer.parseInt(br.readLine());
        for(int i=0; i<T; i++) {
            st = new StringTokenizer(br.readLine());
            int n = Integer.parseInt(st.nextToken());
            int m = Integer.parseInt(st.nextToken());
            int count = 0;

            for(int a=1; a<n; a++) {
                for(int b=(a+1); b<n; b++) {
                    if((a*a + b*b + m) % (a*b) == 0) {
                        count++;
                    }
                }
            }

            System.out.println(count);
        }
    }
}