数列求和 蓝桥杯 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]);
相关推荐
IDOlaoluo38 分钟前
FindBugs-IDEA-1.0.1.zip安装使用教程(IntelliJ IDEA插件手动安装查Bug)
java·bug·intellij-idea
程序员小凯6 小时前
Spring Boot文件处理与存储详解
java·spring boot·后端
Miraitowa_cheems7 小时前
LeetCode算法日记 - Day 88: 环绕字符串中唯一的子字符串
java·数据结构·算法·leetcode·深度优先·动态规划
黑云压城After7 小时前
vue2实现图片自定义裁剪功能(uniapp)
java·前端·javascript
小白菜又菜8 小时前
Leetcode 1518. Water Bottles
算法·leetcode·职场和发展
zcl_19919 小时前
记一次ThreadLocal导致的生产事故
java
RoboWizard9 小时前
怎么判断我的电脑是否支持PCIe 5.0 SSD?Kingston FURY Renegade G5
java·spring·智能手机·电脑·金士顿
毕设源码-钟学长10 小时前
【开题答辩全过程】以 儿童游泳预约系统为例,包含答辩的问题和答案
java·eclipse
皮皮林55110 小时前
5种接口频率监控方案实战对比,性能、成本、复杂度全解析!
java
似水流年 光阴已逝10 小时前
从Jar包到K8s上线:全流程拆解+高可用实战
java·kubernetes·jar