问题1759--阶乘之和

1759: 阶乘之和

时间限制: 1 Sec  内存限制: 128 MB
提交: 13  解决: 4
[提交] [状态] [讨论版] [命题人:]

题目描述

输入n,计算1!+2!+3!+...+n!的和末6位,n<=1000000,n!表示n的阶乘,也即n!=1*2*3*...*n

输入

一个正整数n,n<=1000000

输出

阶乘的和的末6位

样例输入 Copy

10

样例输出 Copy

37913