【C语言训练】计算1977！

题目描述

编写一个程序，计算1977！的值

输入

输出

样例输入

样例输出

提示

1977！的值超过计算机所能表示的整数范围，请考虑其他技巧，假设 1977！之值不超过10000位用一个含有10000个元素的整型数组num表示其结果，每个元素存放一位，num[0]存入个位数，num[1]存入十位数，依此类推……8！=40320，当前最高位len=4，求9！与各位依次相乘rum保存当前的进位数字。（0<=rem<9）. 
1)rem置初始值0. 
2）i=0:rem=rem+num[0]*9=0+0=0。num[0]=rem%10=0，rem=rem/10=0。 
3）i=1:rem=rem+num[1]*9=0+18=18。num[1]=rem%10=8，rem=rem/10=1。 
4）i=2:rem=rem+num[2]*9=1+27=28。num[2]=rem%10=8，rem=rem/10=2。 
5）i=3:rem=rem+num[3]*9=2+0=2。num[3]=rem%10=2，rem=rem/10=0。 
6）i=4:rem=rem+num[4]*9=0+36=36。num[4]=rem%10=6，rem=rem/10=3。 
7）rem=3，说明有进位，数组最高位增加1，len=len+1=5，num[5]=rem%10=3，rem=rem/10=0，结束。 

num各位结果为：3、6、2、8、8、0。即9！=362880

【代码】

#include <stdio.h>#define N 10000main(){int a[N]={1},i,j;int n,len=1,rem;//scanf("%d",&n);for(i=2;i<=1977;i++){for(j=rem=0;j<len;j++){rem+=a[j]*i;a[j]=rem%10;rem/=10;}while(rem){a[j++]=rem%10;rem/=10;len++;}}for(len--;len>=0;len--)printf("%d",a[len]);}