题目描述
给定 n 个数 Ai,问能满足 m! 为∑ni=1(Ai!) 的因数的最大的 m 是多少。其中 m! 表示 m 的阶乘,即 1 × 2 × 3 × · · · × m。
输入格式
输入的第一行包含一个整数 n 。
第二行包含 n 个整数,分别表示 Ai,相邻整数之间使用一个空格分隔。
输出格式
输出一行包含一个整数表示答案。
样例输入
3
2 2 2
样例输出
3
答案
bash
int n=20190423;
int[] a = new int[n];
a[0] = 1;
a[1] = 1;
a[2] = 1;
for (int i=3;i<n;i++){
a[i]=(a[i-1]+a[i-2]+a[i-3])%10000;
}
System.out.println(a[n-1]);