N! hdu1042

最新推荐文章于 2019-09-06 10:23:16 发布

青苹之末

最新推荐文章于 2019-09-06 10:23:16 发布

阅读量706

点赞数

分类专栏：模板大数

本文链接：https://blog.csdn.net/were__wolf/article/details/10858835

版权

模板同时被 2 个专栏收录

35 篇文章 0 订阅

订阅专栏

大数

3 篇文章 0 订阅

订阅专栏

N!

Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 44441 Accepted Submission(s): 12581

Problem Description

Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!

Input

One N in one line, process to the end of file.

Output

For each N, output N! in one line.

Sample Input

Sample Output

Author

JGShining（极光炫影）

直接套用阶乘模板就得了

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{

    int i,j,k,m;
    int a[100004];
    while(scanf("%d",&m)!=EOF)
    {
     int len=1;
     int tem,jin=0;
     if(m==0)
     printf("1\n");
     else if(m==1)
     printf("1\n");
     else
     {
         
         memset(a,0,sizeof(a));
         a[1]=1;
         len=1;
         for(i=2;i<=m;i++)
         {
             jin=0;
             for(j=1;j<=len;j++)
             {
                 tem=a[j]*i+jin;
                 a[j]=tem%10;
                 jin=tem/10;
                 if(j==len&&jin!=0)
                 len++;
                
             }
         }
     for(i=len;i>=1;i--)
     cout<<a[i];
     cout<<endl;
     }
    }
    return 0;

}