1 条题解
-
1赵青海 (huhe) LV 7 SU @ 2021-8-7 21:33:55
C++ :
#include<bits/stdc++.h> using namespace std; #define ll long long #define MOD 10007 #define N 2100 long long a,b,k,n,m; long long g[N][N]; inline void INIT(){ g[1][1]=1; for (long long i=2;i<=k+1;i++){ for (long long j=1;j<=i;j++){ g[i][j]=(g[i-1][j-1]%MOD+g[i-1][j]%MOD)%MOD; } } } long long poww(long long a,long long i){ if(i==0) return 1; long long temp=poww(a,i>>1)%MOD; temp=(temp*temp)%MOD; if(i&1) temp=(long long)(temp*a)%MOD; return temp%MOD; } int main(){ scanf("%lld%lld%lld%lld%lld",&a,&b,&k,&n,&m); INIT(); printf("%lld",((((g[k+1][k-n+1]%MOD)*poww(a,n))%MOD)*poww(b,m))%MOD); return 0; }
- 1
信息
- ID
- 122
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 4
- 标签
- 递交数
- 35
- 已通过
- 18
- 上传者