输入n，计算S=1!+2!+3!+4!+~n! 的末六位（不含前导0）。n<=10的6次方。这里n!表示前n个正整数的乘积。
样例输入：10
样例输出：37913
下面贴出代码：
package cn.zimo.algorithm;import java.util.Scanner;/*** 阶乘之和计算* @author 子墨* @date 2018年4月26日 下午12:58:09*/
public class Demo06 {public static void main(String[] args) {int n,sum=0;Scanner scan=new Scanner(System.in);n=scan.nextInt();for(int i=1;i<=n;i++) {int multiplay=1;for(int j=1;j<=i;j++) {multiplay=multiplay*j%1000000;}//System.out.println("mul:"+multiplay);sum+=multiplay;}System.out.println(sum%1000000);}}