#include <iostream>
#include <vector>
using namespace std;


int C(int n, int m) {
    vector<vector<int>> dp(n + 1, vector<int>(m + 1, 0));
    for (int i = 0; i <= n; ++i) {
        dp[i][0] = 1;
    }
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= min(i, m); ++j) {
            dp[i][j] = (dp[i - 1][j] + dp[i - 1][j - 1]) % 10007;
        }
    }
    return dp[n][m];
}

int main() {
    int a, b, k, n, m;
    cin >> a >> b >> k >> n >> m;
    int sum1 = C(k,n);
    int sum2 = 1, sum3 = 1;
    for (int i = 0; i <= n; i++) {
        sum2 = (sum2 * a) % 10007;
    }
    for (int i = 0; i <= m; i++) {
        sum3 = (sum3 * b) % 10007;
    }
    cout << (sum1 * sum2 % 10007 * sum3 % 10007) % 10007;
    return 0;
}