【杭电 1042】 N!

最新推荐文章于 2022-01-25 22:26:49 发布

楚江枫

最新推荐文章于 2022-01-25 22:26:49 发布

阅读量508

点赞数

CC 4.0 BY-SA版权

分类专栏：大数算法文章标签：杭电算法 2016暑期

本文链接：https://blog.youkuaiyun.com/WYK1823376647/article/details/52013583

HDU 杭电同时被 2 个专栏收录

163 篇文章

订阅专栏

大数算法

5 篇文章

订阅专栏

本文介绍了一种使用数组实现的大数阶乘计算方法，通过C语言实现，适用于计算较大数值的阶乘问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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
1
2
3

Sample Output
1
2
6

大数相乘，不多说，看代码～～～

#include<stdio.h>
int a[40000];
int main()
{
 int n,i,j,x;
 while(scanf("%d",&n)!=EOF)
 {
  a[0]=1;a[1]=1;
  if(n==0||n==1) {printf("1\n");continue;}
      for(i=2;i<=n;i++)
   {   
    x=0;
    for(j=1;j<=a[0];j++)
    {
     a[j]*=i;
     a[j]+=x;
     x=a[j]/10;
     a[j]=a[j]%10;
    }
     while(x)
     {
      a[j]=x%10;
      a[0]=j;
      x=x/10;
      j++;
     }

  }
  for(i=a[0];i>=1;i--) printf("%d",a[i]);
  printf("\n");
 }
  return 0;
}