哈理工2019大数阶乘n!problemII

#include<stdio.h>

int?main()

{

????int?n,sum,num,ans;

????int?a[201];//a数组用来存储各个位上的数的答案.

????while(~scanf("%d",&n))

????{

????????a[0]=1;//0!=1;

?????????num=1;//当前答案位数.

?????????ans=0;//与其说是余数不如说是进位数.

?????????for(int?i=2;i<=n;i++)

?????????{

?????????????for(int?j=1;j<=num;j++)

?????????????{

?????????????????sum=a[j-1]*i+ans;

?????????????????a[j-1]=sum%10;

?????????????????ans=sum/10;

?????????????}

?????????????while(ans)

?????????????{

?????????????????a[num++]=ans%10;

?????????????????ans/=10;

?????????????}

?????????}

?????????for(int?i=num-1;i>=0;i--)

?????????{

?????????????printf("%d",a[i]);

?????????}

?????????printf("n");

????}

}