阶乘的精确值

输入补超过1000的正整数n,输出n!=1*2*3....*n的精确结果..

样例输入:30

样例输出:265252859812191058636308480000000

#include "stdafx.h"
#include<iostream>
#include<string>
using namespace std;
const int maxn=3000;
int f[maxn];
int _tmain(int argc, _TCHAR* argv[])
{
    int i ,j,n;
    cin>>n;
    f[0]=1;
    for(int k = 1;k!=maxn;k++)
    {
        f[k]=0;
    }
    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相乘.求出结果.个位留下.除以10得到进位.到高位上去...