目录

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

目录

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

https://i-blog.csdnimg.cn/blog_migrate/a5b99ac11da8157cfc968ef0cf3a960d.png

https://i-blog.csdnimg.cn/blog_migrate/4b3e4012d471cc2eee7d64f91c00a816.png

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