ZZULIOJ 1089：阶乘的最高位（C语言）

ZZULIOJ【1089】阶乘的最高位：（int类型）

1089: 阶乘的最高位

1089: 阶乘的最高位
时间限制: 1 Sec 内存限制: 128 MB

题目描述

输入一个正整数n。输出n!的最高位上的数字。
输入：输入一个正整数n（n不超过1000）。
输出：输出n!的最高位上的数字。
样例输入：1000
样例输出：4
提示：注意double类型溢出问题。

思路

很明显我无视了最重要的提示，
加上学艺不精想不到1000！这么大的数该怎么表示，
然后就想到了数组，简单来说就是把十进制的每一位都用一个数来表示（感觉相当麻烦）

仅供参考！！！

#include<stdio.h> 
int main()
{
	int n,a[3000]={1},i,k,t,l=1,m;	//数组越大可以算的数也越大
	scanf("%d",&n);
	for(i=1;i<=n;i++) 
	{
		t=0;
		for(k=0;k<l;k++)			
		{
			m=a[k]*i;						
	    	a[k]=(m+t)%10;			
			t=(m+t)/10;				
			if(t!=0&&k==l-1) l++;
		}
	}
	printf("%d",a[l-1]);
}

本人第一次写博客，还请大家多多指正，感谢！