1359: 【c08】阶乘之和的尾数▅代码优化
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：14
Solved：10
Description
输入n，计算S = 1！+ 2！+ 3！+...+n!的末6位（不含前导0）。
n!表示前n个正整数之积。
另外一行输出程序运行的时间长度。（OJ系统把这一要求删除）
Input
输入n ≤ 106
Output
阶乘之和的末尾6位数。
Sample Input Copy
10Sample Output Copy
37913HINT
【注意】
简单的对‘和’取模是不行的。因为n较大时，数据溢出了。
请思考如何解决这样的问题。