c語言求1到100階乘和代碼？

舉例說明算法：

1!+2!+3!+……+n!

=1+2*(1+3*(1+4*(1+5(1+.(1+(n-1)*(1+n)).))))

不過當n=100貌似會溢出.因此要實現一個大數乘法的函數。

#include

void main()

{

long sum;

int n=100;

sum=n;

while(n!=1)

{

sum+=1;

sum*=n-1;//使用大數乘法函數替代這里的處理

n--;

}

printf("%d\n",sum);

}