由题知计算阶乘之和,我们可以用for循环计算每一次的值把总和放在BigInteger然后进行判断。但是这样明显过于麻烦,我们可以利用数学的本质去思考这个问题,以0结尾的数字乘以一个数字必定为0,阶乘之中必定有2和5结尾的数字相乘得0,这个0的阶乘和下一个数字相乘的结尾又必定为0,俩个数字求和也必定为0;依此类推后面几位数字必定为0;题目提示首位不为0。
根据此我们可以使用mod的运算法则
-
加法法则:(a + b) % p = (a % p + b % p) % p$
-
减法法则:(a - b) % p = (a % p - b % p) % p$
-
乘法法则:(a * b) % p = (a % p * b % p) % p
-
幂运算法则:a^b % p = ((a % p)^b) % p$(除法例外) 每次运算时mod九位数字即可,代码如下👇
public static void main(String[] args) {long sum=0;long num=1;for (int i = 2; i < 22; i++) {//long数据到22就溢出为负值num*=i;sum+=num;System.out.println(sum);}}
每次mod9只要最后9位进行运算
public static void main(String[] args) {long sum=0;long num=1;for (int i = 2; i < 100; i++) {//循环100次找到重复的正确结果num*=i;sum+=num;num%=1e9;sum%=1e9;System.out.println(sum);}
还可以加上判断条件直接输出标准答案
public static void main(String[] args) {long sum=0;long num=1;long a=0;for (int i = 2; i < 100; i++) {num*=i;sum+=num;num%=1e9;sum%=1e9;if (sum==a) {//说明已经相同了break;}a=sum;//重新赋值}System.out.println(sum);}
解题代码留了一个BUG,请大家仔细分析!