HDOJ 1042 N!

最新推荐文章于 2018-03-13 14:12:00 发布

乐哥不焦虑

最新推荐文章于 2018-03-13 14:12:00 发布

阅读量307

点赞数

分类专栏： HDOJ

本文链接：https://blog.csdn.net/whu_zxl/article/details/7265837

版权

HDOJ 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

#include"stdio.h"
#include"string.h"
int a[8000];
main()
{
         int n;
         while(scanf("%d",&n)!=EOF)
         {
            memset(a,0,sizeof(a));
            int i,len=1,j;
            a[0]=1;
            for(j=2;j<=n;j++)
            {
                   for(i=0;i<len;i++)a[i]*=j;
                   for(i=0;i<len;i++)
                             if(a[i]>99999){
                                        a[i+1]+=a[i]/100000;
                                        a[i]%=100000;
                                        }
                   if(a[len])len++;
            }
            printf("%d",a[--len]);
            while(len>0){printf("%05d",a[len-1]);len--;}
            putchar('\n');
         }
         return 0;
}