大数阶乘

大数阶乘

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 3

描述

我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？

输入

输入一个整数m(0<m<=5000)

输出

输出m的阶乘，并在输出结束之后输入一个换行符

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

分析：这道题很早就学了，但是现在才会做，着实丢人，才发现以前是自己没有好好思考，写篇博客，记录下。

这道题重点在于拆分计算：开一个数组a[10000],用以前的乘法方式比如120乘以6，先把120的每一位存入数组，然后让0与6相乘等于0存入a[0],2乘以6把余数2存入a[1],1乘以6加上上一位的1存入a[3],这个就是结果。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int s[20000];倒着存入到数组中
int main()
{
    int a,b,n;
    scanf("%d",&n);
    memset(s,0,sizeof(s));
    s[0]=1;
    for(int i=2;i<=n;i++)
    {
        int c=0;
        for(int j=0;j<20000;j++)//这里其实还可以再优化一些，不用每次都计算这么多位，
        {
            int a=s[j]*i+c;
            s[j]=a%10;
            c=a/10;
        }
    }
    for(int i=20000-1;i>=0;i--)
    {
        if(s[i])
        {
            b=i;//b是最后的有效位数
            break;
        }
    }
    for(int i=b;i>=0;i--)
        printf("%d",s[i]);倒着输出
    printf("\n");
}