信息学奥赛练习题: 阶乘之和。
【题目描述】
输入n，计算S=1!+2!+3!+…+n!的末6位(不含前导0)。n≤106， n!表示前n个正整数之积。
【输入】
输入n。
【输出】
如题述，之和。
【输入样例】
10
【输出样例】
37913
【提示】
【数据范围】
对于所有数据，1≤n≤999999。
