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

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

样例输入:30

样例输出:265252859812191058636308480000000

 

代码如下:

#include 
#include 
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=0;j--)
        if(f[j])
        break;
    for (i=j;i>=0;i--)
        cout<

运行结果:
算法篇-高精度-阶乘的精确值_第1张图片

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

你可能感兴趣的:(ACM算法系列。)