1 条题解
-
1
#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> using namespace std; int a,b,k,n,m; long long f[1005][1005]; int main() { scanf("%d%d%d%d%d",&a,&b,&k,&n,&m); f[0][0]=1; for (int i=0;i<=n;i++) for (int j=0;j<=m;j++) { if (i==0 && j==0) continue; f[i][j]=0; if (i>0) f[i][j]=(f[i][j]+f[i-1][j]*a)%10007; if (j>0) f[i][j]=(f[i][j]+f[i][j-1]*b)%10007; } printf("%lld\n",f[n][m]); return 0; }
- 1
信息
- ID
- 35
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 9
- 标签
- 递交数
- 8
- 已通过
- 7
- 上传者