题目2701:蓝桥杯2022年第十三届决赛真题-取模（C/C++/Java组）

直接暴力求解也能AC

import java.util.Scanner;

public class TakeMold {
    public static void main(String[] args) {

        //数据输入
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        int[] n = new int[T];
        int[] m = new int[T];
        for(int i=0 ; i<T ; i++) {
            n[i]=sc.nextInt();
            m[i]=sc.nextInt();
        }
        sc.close();

        //数据输出
        for(int i=0 ; i<T ; i++) {
            if(getMod(n[i],m[i]))
                System.out.println("Yes");
            else
                System.out.println("No");
        }
    }
    
    public static boolean getMod(int n , int m) {
        int x,y;
        for(y=2 ; y<=m ; y++) {
            for(x=1 ; x<y ; x++) {
                if(n%x == n%y)
                    return true;
            }
        }
        return false;
    }

数据T控制外层循环轮数

因为 1<=x<y<=m，所以x∈[1,m) y∈(1,m] 且x<y.

自定义函数 getMod中用两层for来暴力求解

我太懒了 能暴力AC就这样吧。。。