大数阶乘（数论）

 

思想：利用数组来存结果

代码：

#include<iostream>

using namespace std;

int main()

{

    int c[20001];

    int di=1;

    c[0]=1;

    int num=0;

    int n;

    cin>>n;

     for(int i=2;i<=n;i++)

     {

        num=0;

        for (int j=0;j<di;j++)

        {

            num=c[j]*i+num;     

            c[j]=num%10;       

            num=num/10;        

        }

        while(num)

        {

         

            c[di]=num%10;

            num=num/10;

            di++;

        }

     }

    for(int i=di-1;i>=0;i--)

    {

        cout<<c[i];

    }

    return 0;

}