每日一题（小白）分析娱乐篇10

由题知计算阶乘之和，我们可以用for循环计算每一次的值把总和放在BigInteger然后进行判断。但是这样明显过于麻烦，我们可以利用数学的本质去思考这个问题，以0结尾的数字乘以一个数字必定为0，阶乘之中必定有2和5结尾的数字相乘得0，这个0的阶乘和下一个数字相乘的结尾又必定为0，俩个数字求和也必定为0；依此类推后面几位数字必定为0；题目提示首位不为0。

根据此我们可以使用mod的运算法则

1. 加法法则：(a + b) % p = (a % p + b % p) % p$

2. 减法法则：(a - b) % p = (a % p - b % p) % p$

3. 乘法法则：(a * b) % p = (a % p * b % p) % p

4. 幂运算法则：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，请大家仔细分析！