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;
}