1. 程式人生 > >階乘的和

階乘的和

輸入n,計算s=1!+2!+3!+4!+……n!的末四位(不含前導0)。n〈=10︿6,n!表示前n個正整數的積。

樣例輸入:

10

樣例輸出:

37913

 

#include"stdio.h"
int main()
{
    int i,n=0,factorial=1,s=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        factorial=(factorial*i%1000000);    
    }
    printf("%d\n",s);return 0;
}