51nod 1057 N的阶乘

来源:互联网 发布:大数据对旅游业的影响 编辑:程序博客网 时间:2024/04/30 11:09

题目链接:这里写链接内容
大数阶乘,一脸懵逼,
大神的代码,说是压进去,这几天都在看。

#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;#define N 10000#define mod 100000int a[N];int main(){    int len,b,i,j,n,m;        cin>>n;        a[0]=1;        for(len=1,j=2;j<=n;j++){            for(b=0,i=0;i<len;i++){                a[i]=(b+=a[i]*j)%mod;                b/=mod;            }            if((a[i]=b)>0) ++len;        }        printf("%d",a[--len]);        while(len){            printf("%05d",a[--len]);        }        cout<<endl;    return 0;}
0 0
原创粉丝点击