3528177_ac_360ms_2084k.java

来自「北大大牛代码 1240道题的原代码 超级权威」· Java 代码 · 共 34 行

import java.util.*;
import java.math.*;

public class Main {
	private Scanner in;
	private static BigInteger ONE = BigInteger.ONE;
	private static BigInteger MAX = new BigInteger("1000000000");

	public static void main(String [] args) {
		new Main().run();
	}

	private void run() {
		in = new Scanner(System.in);
		int cas;
		int n;
		BigInteger t;

		cas = in.nextInt();
		while (cas-- > 0) {
			n = in.nextInt();
			BigInteger ans = ONE;
			for (int i = 0; i < n; i++) {
				BigInteger tmp = in.nextBigInteger();
				ans = ans.multiply(tmp).divide(tmp.gcd(ans));
			}
			if (ans.compareTo(MAX) > 0) {
				System.out.println("More than a billion.");
			} else {
				System.out.println(ans);
			}
		}
	}
}