hdu 1042 N！（万进制）

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

原创最新推荐文章于 2019-09-06 10:23:16 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

大数专栏收录该内容

4 篇文章

订阅专栏

本文提供了一种使用C++实现的大数阶乘计算方法。通过数组来存储大数，并逐位进行乘法运算，能够计算出远超常规整型变量所能表示范围的阶乘结果。

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

Author

JGShining（极光炫影）

代码：

#include<iostream>
#include<string.h>
#include<iomanip>
using namespace std;
int i,j,k,r,n,a[10004];
int main()
{
    while(cin>>n)
    {
        memset(a,-1,sizeof(a));
        k=0,r=1,a[0]=1;
        for(i=1;i<=n;i++)
        {
            k=0;
            for(j=0;j<r;j++)
            {
                a[j]=a[j]*i+k;
                k=a[j]/10000;
                a[j]%=10000;
            }
            if(k>0)
                a[r++]=k;
        }
        cout<<a[r-1];
        for(i=r-2;i>=0;i--)
            cout<<setw(4)<<setfill('0')<<a[i];
        cout<<endl;
    }
    return 0;
}