N！（大整数乘法）

#include<stdio.h>
#include<memory.h>
int a[10000];
int Mulity(int n)
{
int carry,i,j,w,g,t;
memset(a,0,sizeof(a));
a[0]=1;
w=1;  //刚开始时只有1位
for(i=1;i<=n;i++)
{
carry=0;
t=w;
//用数字与原有的结果的各位的数字一一相乘，从而分解数字（利于存储）!!!
for(j=0;j<w;j++)
{
g=a[j];
a[j]=(g*i+carry)%10000; //得到数字的每四位数字，将十进制数改为“万进制数”
carry=(g*i+carry)/10000; //carry表示进位，类似于大整数的加法!!!
if(carry && j==w-1)
{
t++;
a[j+1]=carry;
carry=0;
}
}
w=t;
}
return w;
}
int main()
{
int n,i,j;
while(scanf("%d",&n)!=EOF)
{

j=Mulity(n);
printf("%d",a[j-1]);
for(i=j-2;i>=0;i--)
printf("%04d",a[i]);   // 对于不满四位的数字，在前面对其补0!!!
printf("\n");
}
return 0;
}