兄弟们,java9分,最后一次超内存了,有什么解决办法没?
查看原帖
兄弟们,java9分,最后一次超内存了,有什么解决办法没?
748772
Jmlie楼主2022/7/9 11:45
import java.util.Scanner;
import java.util.*;

class Main {

   public static void main(String[] args) {

      Scanner sc =new Scanner(System.in);
        int a = sc.nextInt();
        if(a<=3e6 && a>=1) {
            int mod = sc.nextInt();
            if(mod >a && issu(mod) && mod<2147483647) {
                Long[] a1 = new Long[a + 1];
                a1[1] = 1L;
                System.out.println(a1[1]);
                for (int i = 2; i <= a; i++) {
                    a1[i] =(Long) ((mod - mod / i) * (a1[mod % i])) % mod;
                    System.out.println(a1[i]);
                }
                a1=null;
            }
        }
        
   }
   public static boolean issu(int su){
        boolean flag=true;
        for (int i=2;i<su;i++){
            if (su%i==0){             //n=6时候, 6 % 2=0  6能被2整除
                flag=false;
                break;
            }
        }
        return flag;
    }
2022/7/9 11:45
加载中...