printf-c語言中階乘的一個小問題，求解答

c語言中階乘的一個小問題，求解答

#include
#include
#include
#include
int main()
{
const int MODE=1000000;
int s=0;
int i,j,n;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
int factorial=1;
for(j=1;j<=i;j++)
factorial=(factorial*j%MODE);
s=(s+factorial)%MODE;
}
printf("%d\n",s);
//printf("Time used=%.2lf\n",(double)clock()/CLOCKS_PER_SEC);
return 0;
}

為什麼要除以1000000？？？？？

最佳回答：

這是取余，防止階乘的結果超過int的大小。