2023届蓝桥杯大赛软件类国赛Java大学B组 互质 数论

package Dduo;
import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改
 
public class Main {
  static Scanner sc=new Scanner(System.in);
  //取模
  static int mod=(int) (1e9+7);
    public static void main(String[] args) {
      long ans=1;
      for(int i=0;i<2021;i++) {
        if(i==0) {
          ans*=96;
          ans*=289;
          ans*=119;
        }ans*=2023;
        ans%=mod;
      }
      System.out.println(ans);
    }
    public static void judge(int x) {
      for(int i=2;i<=Math.sqrt(x);i++) {
        if(x%i==0)System.out.println(i);
        //打印因数
        //得出因数为7 和 17
        //能被7整除的数加上17整除的数再减去被7*17整除的数就是不互质的数
      }
    }
}