1 条题解
-
0
#include<bits/stdc++.h> using namespace std; typedef unsigned long long ull; int n,m,a[120],b[120]; ull cal(ull n,ull m) { m=min(m,n-m); ull s=1; for(int i=1;i<=m;i++)a[i]=n-i+1,b[i]=i; for(int i=1;i<=m;i++) { for(int j=1;j<=m;j++) { ull d=__gcd(a[i],b[j]); a[i]=a[i]/d; b[j]=b[j]/d; } s=s*a[i]; } return s; } int main() { int n,k;scanf("%d%d",&n,&k); ull ans=cal(n+k-1,k); printf("%llu",ans); return 0; }
- 1
信息
- ID
- 2555
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 7
- 标签
- 递交数
- 183
- 已通过
- 48
- 上传者