Problem1502--循环-求阶乘的和 (***)

1502: 循环-求阶乘的和 (***)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 451  Solved: 195
[Status] [Submit] [Creator:]

Description

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

Input

输入有一行，包含一个正整数n

Output

输出有一行：阶乘的和的末6位

Sample Input Copy 

10

Sample Output Copy 

37913

Source/Category

 提高B  
[Submit] [Status]