NSOJ 大数阶乘

来源:互联网 发布:胡琳 知乎 编辑:程序博客网 时间:2024/05/22 12:01


大数阶乘

时间限制:3000 ms  |  内存限制:65535 KB
难度:3
描述
我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
输入
输入一个整数m(0<m<=5000)
输出
输出m的阶乘,并在输出结束之后输入一个换行符
样例输入
50
样例输出
30414093201713378043612608166064768844377641568960512000000000000
来源
经典题目

#include<stdio.h>  #include<string.h>int a[1000000]  ;int main()  {        int n,i,j,m=1,term,k;      memset(a,0,sizeof(a));      a[1]=1;      scanf("%d",&n);      for(i=1; i<=n; i++)      {    k=0;          for(j=1; j<=m; j++)          {              term=a[j]*i+k;//k 表示进数 term表示当前值              a[j]=term%10;  //对10取余表示在这位上的数              k=term/10;     // k 进数           }          while(k)          {              a[++m]=k%10; //m表示有几位数              k=k/10;          }      }      for(i=m; i>0; i--)          printf("%d",a[i]); //倒着把各个位上数输出来          printf("\n");      return 0;  }


0 0
原创粉丝点击