1148计算1977!

#include<stdio.h>
#define N 10000
int f(int sum)
{
	int flag=1;
	while(sum>=10)
	{
		sum=sum/10;
		flag++;
	}
	return flag;
}
int main()
{
    int arr[N]={0};
	int flag,sum,w;
	arr[0]=1;
	for(int j=1; j<=1977; j++)
	{
		for(int k=0; k<N; k++)
		{
			arr[k]=arr[k]*j;
		}
		for(int l=0; l<N; l++)
		{
			w=l;
			sum=arr[l];
			flag=f(sum);
			while(flag>1)
			{
				arr[w+1]=arr[w+1]+(sum/10)%10;
				w++;
				flag--;
				sum=sum/10;
			}
			arr[l]=arr[l]%10;
		}
	}
	for(int q=N-1; q>=0; q--)
	{
		if(arr[q]!=0)
		{
			for(int p=q; p>=0; p--)
			{
				printf("%d",arr[p]);
			}
			return 0;
		}
	}
}

解题思路:

注意事项:

参考代码: