51NO - 1057 N的阶乘

本文主要是介绍51NO - 1057 N的阶乘，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

输入N(1 <= N <= 10000)

输出N的阶乘

5

120

题解：高精度加压位模板题，最高压位14位，140ms。

AC代码：

#include<cstdio>
using namespace std;
const long long N = 100000000000000;
const int now = 14;
int n;
long long a[10007];
int num(long long x)
{int k = 0;while(x>0){x/=10;k++;}return k;
}
int main()
{scanf("%d",&n);long long temp;int cnt = 0;a[0]=1;for(int i=2;i<=n;i++){temp = 0;for(int j=0;j<=cnt;j++){a[j]=a[j]*i+temp;temp = a[j]/N;a[j]=a[j]%N;}if(temp){a[++cnt]=temp;}}printf("%lld",a[cnt]);for(int i = cnt-1;i>=0;i--){int l = num(a[i]);for(int j=0;j<now-l;j++)printf("0");if(a[i])printf("%lld",a[i]);}printf("\n");return 0;
}

这篇关于51NO - 1057 N的阶乘的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！