int main() {
int a, b, k, n, m;
scanf("%d%d%d%d%d", &a, &b, &k, &n, &m);
printf("%d\n",
(quick_pow(a, n) * quick_pow(b, m) % MOD)* c(k, n) % MOD
);
return 0;
}
i64 get_cm(i64 n , i64 m){
if( n < m)
return 0;
if( m > n-m)
m=n-m;
i64 s1=1, s2=1;
int i;
for( i=0 ; i<m ; i++){
s1 = s1*(n-i)%mod;
s2 = s2*(i+1)%mod;
}
return s1 * quick_pow(s2 , mod - 2) % mod;
}
