1057 N的阶乘（大数处理）

最新推荐文章于 2020-05-12 10:59:58 发布

嘘......

最新推荐文章于 2020-05-12 10:59:58 发布

阅读量131

点赞数

分类专栏：杂七杂八

本文链接：https://blog.csdn.net/weixin_43540515/article/details/100086371

版权

杂七杂八专栏收录该内容

151 篇文章 1 订阅

订阅专栏

输入N求N的阶乘的准确值。
输入
输入N(1 <= N <= 10000)

输出
输出N的阶乘

输入样例
5
输出样例
120

#include<iostream>
#include<cstring>
using namespace std;
long long a[10010],tmp;
int main()
{
 ;
 int n;
 scanf("%d",&n);
  int tip=0;
  a[0]=1;
  for(int i=2;i<=n;i++)
  {
   tmp=0;
    for(int j=0;j<=tip;j++)
    {
     a[j]=a[j]*i+tmp;
  tmp=a[j]/100000000;
  a[j]%=100000000; 
 }
 if(tmp)
 {
  a[++tip]=tmp;
 }
  }
  //cout<<a[tip--];
  printf("%lld",a[tip--]);
  while(tip>-1)
   printf("%0.8lld",a[tip--]);
  printf("\n");
 return 0;
}