大数相乘（大数阶乘模板）

#include<stdio.h>
#include<string.h>
const int max=40000;
int f[max], n;
int i,j, c,s;
void find ()
{
    memset(f,0,sizeof(f));
		f[0]=1;
		for(i=2;i<=n;i++)
		{
			int c=0;
			for(j=0;j<max;j++)//开的数组比5000！的阶乘大所以不必担心最后一位进位。
			{
				s=f[j]*i+c;
				f[j]=s%10;
				c=s/10;
			}
		}
		for(j=max-1;j>=0;j--)   //从前面找第一个不为零的数
			if(f[j])
				break;
}
int main()
{

	while(scanf("%d",&n)!=EOF)
	{
	    find();
		for(i=j;i>=0;i--)
			printf("%d",f[i]);
		printf("\n");
	}
	return 0;
}