阶乘的精确值 大数问题

输入不超过1000的正整数n，输出n的阶乘的精确结果

样例输入：30

样例输出：265252859812191058636308480000000

分析：

为了保存结果，需要分析1000！有多大。用计算器算一算不难知道，1000！约等于4*10^2567,因此可以用一个3000个元素的数组f保存。为方便起见，让f【0】保存个位，f【1】保存十位等等，，，（方便向后进位）；然后逆序除零输出即可

#include<iostream> #include<cstring> using namespace std; const int maxn = 3000; int f[maxn]; int main() { int i, j, n; //n! cin>>n; memset(f, 0, sizeof(f)); //对f数组初始化 f[0]=1; //从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]; cout<<endl; system("pause"); return 0; }