P1313 50pts求助(Wa)

#include<bits/stdc++.h>
#define int long long
#define m 10007
using namespace std;
int jc[1010];
int ksm(int a, int b) {
    int ans = 1;
    while (b) {
        if (b & 1)
            ans = ans * a % m;
        a = a * a % m;
        b >>= 1;
    }
    return ans;
}
int ny(int a) {
    return ksm(a, m - 2);
}
void init() {
    jc[0] = 1;
    for (int i = 1; i <= 1009; i ++) {
        jc[i] = jc[i - 1] * i % m;
    }
}
int C(int a, int b) {
    return jc[a] % m * ny(jc[a - b]) % m * ny(jc[b]) % m;
}
signed main() {
    int a, b, c, d, e;
    cin >> a >> b >> c >> d >> e;
    init();
    cout << (C(c, d) % m * ksm(a, c) % m * ksm(b, c) % m) % m << endl;
    return 0;
}