RT

P1313

#include <bits/stdc++.h>
using namespace std;

int a, b, k, n, m;
const int mod = 10007;

int fastpow(int x, int y) {
    //x^y
    if(y == 0)return 1;
    if(y == 1)return x % mod;
    return (fastpow(x, y / 2) % mod) * (fastpow(x, y - y / 2) % mod) % mod;
}

int C(int x, int y) {
    //C^x_y
    int ans = 1;
    for(int i = y; i > x; i --) {
        ans = (ans * i) % mod;
    }
    for(int i = y - x; i >= 1; i --) {
        ans = (ans / i) % mod;
    }
    return ans % mod;
}

int main() {
    scanf("%d%d%d%d%d", &a, &b, &k, &n, &m);
    printf("%d\n", C(n, k) * fastpow(a, n) * fastpow(b, m) % mod);
    return 0;
}