nyoj-28 大数阶乘

描述

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

输入

输入一个整数m(0

输出

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

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

#include <iostream>using namespace std;int main(){   int n;   cin>>n;   int a[100001];   int i,j;   int count=1,next=0,mut;  //mut乘积   next进位 count位数   a[0]=1;   for (i=2;i<=n;i++)   {       for (j=1;j<=count;j++)       {           mut = a[j-1]*i+next;           a[j-1] = mut%10;           next = mut/10;       }       while (next)       {           count++;           a[count-1] = next%10;           next = next/10;       }   }   for (i=count-1;i>=0;i--)    cout<<a[i];    cout<<endl;    return 0;}