大数阶乘

最新推荐文章于 2022-07-13 11:43:03 发布

原创最新推荐文章于 2022-07-13 11:43:03 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#大数阶乘

可以用java和c++来实现大数的阶乘

首先是java，利用类BigInteger类

public void main(String args[])
{
  Scanner in=new Scanner(System.in);
  BigInteger c[]=new BigInteger[3050];
  c[0]=1;c[1]=1;
  for(int k=2;k<=3050;k++)
{
  c[k]=c[k-1].multiply(BigInteger.valueOf(k));
}
  while(true)
{
   int n=in.nextInt();
   System.out.println(c[n]);
}
}

我们可以看到c[n]就表示了n的阶乘

C++

思路就是用数组存储：

0 0 0 2

0 0 0 6

0 0 0 24 此时24需要进位，24%10;24/10

0 0 2 4

0 0 10 20此时需要进位

0 1 2 0

依次进行下去就好了

下面是代码

//大数阶乘 
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define maxn 10000
int cal[maxn];
void BigInteger(int n)
{
cal[0]=1;
for(int i=1;i<=n;i++)
{
for(int j=0;j<maxn;j++)
{
cal[j]=cal[j]*i;
}

for(int j=0;j<maxn;j++)
{
cal[j+4]+=cal[j]/10000;
cal[j+3]+=cal[j]%10000/1000;
cal[j+2]+=cal[j]%1000/100;
cal[j+1]+=cal[j]%100/10;
cal[j+0]=cal[j]%10;
}
}
for(int j=0;j<maxn+4;j++)
{
cal[j+4]+=cal[j]/10000;
cal[j+3]+=cal[j]%10000/1000;
cal[j+2]+=cal[j]%1000/100;
cal[j+1]+=cal[j]%100/10;
cal[j+0]=cal[j]%10;
}
int x=maxn+3;
while(cal[x]==0)
 x--;
for(int i=x;i>=0;i--)
 printf("%d",cal[i]);
printf("\n");   
}
int main()
{
int n;
while(~scanf("%d",&n))
{
memset(cal,0,sizeof(cal));
BigInteger(n);
}
}