算法篇-高精度-阶乘的精确值

题目：输入不超过1000的正整数n,输出n！=1x2x3···xn的精确结果。

样例输入：30

样例输出：265252859812191058636308480000000

 

代码如下：

#include <iostream>#include <cstring>using namespace std;const int maxn=3000;int f[maxn];int main(){    int i,j,n;    cin>>n;    memset(f,0,sizeof(f));    f[0]=1;    for (i=2;i<=n;i++)    {        int c=0;        for (j=0;j<maxn;j++)        {            int s=f[j]*i+c;            f[j]=s%10;            c=s/10;        }    }    for (j=maxn-1;j>=0;j--)        if(f[j])        break;    for (i=j;i>=0;i--)        cout<<f[i];    return 0;}

运行结果：

高精度求N的阶乘做过好几次了，可惜自己似乎还是没有弄清楚，只能靠强记将算法记住。。。谁能给我解释下？