2024-05-30-2023届蓝桥杯大赛软件类国赛Java大学B组-互质-数论
目录
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整除的数就是不互质的数
}
}
}
68747470733a2f2f62:6c6f672e6373646e2e6e65742f71715f33303530303537352f:61727469636c652f64657461696c732f313339333333343039