51nod 1057 N的阶乘 (水题ing……)

来源:互联网 发布:日本高考数学知乎 编辑:程序博客网 时间:2024/05/18 00:04
#include<bits/stdc++.h>using namespace std;const int maxn=1e8;int main(){int n;long long a[10000];scanf("%d",&n);int m=0;a[0]=1;for(int i=1;i<=n;i++){    int c=0;    for(int j=0;j<=m;j++)    {        a[j]=a[j]*i+c;        c=a[j]/maxn;        a[j]%=maxn;    }    if(c>0)    {        a[++m]=c;    }}  printf("%lld", a[m]); for(int i = m - 1; i >= 0; i--)        printf("%08lld", a[i]);    printf("\n");    return 0;}