3608: 2033:【例4.19】阶乘之和

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:7 解决:5

题目描述

输入n,计算S=1!+2!+3!+…+n!的末6位(不含前导0)。n≤106, n!表示前n个正整数之积。

输入

输入n

输出

如题述,之和。

样例输入 复制

10

样例输出 复制

37913

提示

【数据范围】 对于所有数据,1≤n≤999999 。