这道题目需要了解快速幂和组合数公式
错误：1.对于样例所需要的组合数，我写了一个递归函数来计算，会超时
2.由于1.的错误，我就直接就按了所需组合数乘积为 k！/(t1!t2!t3!)
但这样会发生由于可能分子分母超限，但是又因为模运算在除法上没有性质，而导致WA 67%
解决：开一个全局变量，一次性计算所需用到的所有可能的组合数，这样最后结果就不涉及除法了，并且注意部分组合数超过p，需要在init的函数体中就进行模运算
include <bit/stdc++.h>
using namespace std;
typedef long long ll;
const ll p= 1e9+7;
const int N=1010;
ll C[N][N];
void init(){
for(ll i=0;i<=N;i++){
C[1][i]=i; //其实c[1][0]是无意义的
C[0][i]=1;
C[i][i]=1;
}
for(ll i=2;i<N;i++){
for(ll j=i;j<=N;j++){
C[i][j]=C[i][j-1]+C[i-1][j-1];
C[i][j]%=p;
}
}
}
ll fastpower(ll a,int k){ //快速幂
ll ans=1;
while(k){
if(k&1){
ans=ansa%p;
}
a=aa%p;
k>>=1;
}
return ans;
}
int main(){
ll a ,b ,c;
init();
scanf("%ld%ld%ld",&a,&b,&c);
int k,t1,t2,t3;
scanf("%d%d%d%d",&k,&t1,&t2,&t3);
ll zuheshu=C[t1][k]%pC[t2][k-t1]%p;
ll ans=zuheshu%pfastpower(a,t1)%pfastpower(b,t2)%pfastpower(c,t3)%p;
ans%=p;
printf("%ld",ans);
}