OpenJudge

04:阶乘之和

总时间限制:
1000ms
内存限制:
65536kB
描述

输入n,计算S=1!+2!+3!+...+n!的末6位(不含前导0)。06。

n!表示前n个正整数之积(即阶乘).


输入
有多组输入,每行输入一个n。0
输出
计算输出阶乘之和S的末6位(不含前导0).
样例输入
5
18
25600
样例输出
153
348313
940313
提示
本题出于《算法竞赛入门经典2》刘汝佳著.
考察溢出与效率.
全局题号
14387
提交次数
52
尝试人数
19
通过人数
18