99클럽 코테 스터디 36일차 - 완전탐색

문제

적어도 대부분의 배수

풀이

• 하라는대로 하면 된다!

코드

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        
        int t = scanner.nextInt();
        
        for(int i =0; i < t; i++){
            int n = scanner.nextInt();
            int m = scanner.nextInt();

            int cnt = 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){
                        cnt++;
                    }  
                }
            }
            System.out.println(cnt);
        }
     scanner.close();
    }
} 

정리

• 이런 문제는 처음..