数列求和 蓝桥杯 java

题目描述

给定 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]);
相关推荐
量子物理学15 分钟前
Eclipse Mosquitto 在小内存下怎么修改配置文件
java·服务器·eclipse
程序员鱼皮27 分钟前
让老弟做个数据同步,结果踩了 7 个大坑!
java·后端·计算机·程序员·编程·职场
Iris76136 分钟前
MyBatis一对多关系映射方式
java
程序员清风37 分钟前
滴滴二面:MySQL执行计划中,Key有值,还是很慢怎么办?
java·后端·面试
白鲸开源37 分钟前
3.1.8<3.2.0<3.3.1,Apache DolphinScheduler集群升级避坑指南
java·开源·github
huohaiyu1 小时前
synchronized (Java)
java·开发语言·安全·synchronized
梵得儿SHI1 小时前
Java 工具类详解:Arrays、Collections、Objects 一篇通关
java·工具类·collections·arrays·objects
熊小猿1 小时前
Spring Boot 的 7 大核心优势
java·spring boot·后端
摸鱼的老谭1 小时前
Java学习之旅第二季-13:方法重写
java·学习·方法重写
云灬沙1 小时前
IDEA2025无法更新使用Terminal控制台
java·intellij-idea·idea·intellij idea