网站后台源代码,制作网站的过程是对信息的,数字广东网络建设有限公司网站,大连做网站比较好的题目描述
给定 n 个数 Ai#xff0c;问能满足 m! 为∑ni1(Ai!) 的因数的最大的 m 是多少。其中 m! 表示 m 的阶乘#xff0c;即 1 2 3 m。
输入格式
输入的第一行包含一个整数 n 。 第二行包含 n 个整数#xff0c;分别表示 Ai#xff0c;相邻整数之间使用一个空…题目描述
给定 n 个数 Ai问能满足 m! 为∑ni1(Ai!) 的因数的最大的 m 是多少。其中 m! 表示 m 的阶乘即 1 × 2 × 3 × · · · × m。
输入格式
输入的第一行包含一个整数 n 。 第二行包含 n 个整数分别表示 Ai相邻整数之间使用一个空格分隔。
输出格式
输出一行包含一个整数表示答案。
样例输入
3 2 2 2
样例输出
3
答案
int n20190423;
int[] a new int[n];
a[0] 1;
a[1] 1;
a[2] 1;
for (int i3;in;i){a[i](a[i-1]a[i-2]a[i-3])%10000;
}
System.out.println(a[n-1]);
