蓝桥杯3500阶乘求和java
2026/4/6 16:31:16 网站建设 项目流程
不要被题目的2023吓到做这道题可以先观察一下前几个阶乘的值这里我们看看前20个1 2 6 24 120 720 5040 40320 362880 3628800 39916800 479001600 6227020800 87178291200 1307674368000 20922789888000 355687428096000 6402373705728000 121645100408832000 2432902008176640000我们不难发现越到后面的数的阶乘结尾的0就越多而且每5个数后面的0会多一位所以我们计算前45个就行后来发现前40个就行因为25贡献了两个因子 5题目只需要求后9位所以前面的不用管。import java.util.Scanner; // 1:无需package // 2: 类名必须Main, 不可修改 public class Main { public static void main(String[] args) { long sum0; for (int i1;i45;i){ sumjiecheng(i); } sumsum%1000000000L; System.out.println(sum); } public static long jiecheng(long num){ long sum1; for (long inum;i1;i--){ sum*i; sumsum%1000000000L; } return sum; } }

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询