2 条题解
-
1
#include<bits/stdc++.h> using namespace std; long long a[100005],b[100005]; long long lena,lenb; void add(long long x) { for(int i=1;i<=lena;i++) { a[i]*=x; } int carry=0; for(int i=1;i<=lena;i++) { a[i]+=carry; carry=a[i]/10; a[i]%=10; } while(carry) { a[++lena]=carry%10; carry/=10; } } void bdd() { int i; for(i=1;i<=lena;i++) { b[i]+=a[i]; } int carry=0; int maxn=max(lena,lenb); for(i=1;i<=maxn||carry;i++) { if(i>lenb) { lenb=i; } int tmp=b[i]+carry; b[i]=tmp%10; carry=tmp/10; } while(lenb>1&&b[lenb]==0) { lenb--; } } int main() { long long n; cin>>n; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); a[1]=1; lena=1; b[1]=0; lenb=1; for(int i=1;i<=n;i++) { add(i); bdd(); } for(int i=lenb;i>=1;i--) { cout<<b[i]; } return 0; }
信息
- ID
- 1195
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 4
- 标签
- 递交数
- 102
- 已通过
- 48
- 上传者