题目链接:这里写链接内容
大数阶乘,一脸懵逼,
大神的代码,说是压进去,这几天都在看。
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
#define N 10000
#define mod 100000
int 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;
}