提出 #73322830

---

ソースコード 拡げる

import java.util.*;


class Main {
    static long lcm(long a, long b) {
    long c=a;
    long d=b;
    while (b != 0) {
        long temp = b;
        b = a % b;
        a = temp;
    }
    return (c*d)/a;
}

    public static void main(String[] args) {
        Scanner sc= new Scanner(System.in);
        int t= sc.nextInt();
        while (t!=0){
        int n=sc.nextInt();
        int[] a= new int[n];
        for (int i=0;i<n;i++) a[i]=sc.nextInt();
        for (int k=0;k<n;k++){
            int temp= a[k];
            a[k]=1;
            long result = a[0];
            for (int i = 1; i < n; i++)  result = lcm(result, a[i]);
        System.out.print(result%998244353);
        a[k]=temp;
        System.out.print(" ");
    }
    t--;
    System.out.println("");
    }
}
}

提出情報

ジャッジ結果