组合数线性递推公式出了什么问题了吗

#include<bits/stdc++.h>

using namespace std;

const int mod = 10007;

int c(int n, int m) {
	if(m == 0) return 1;
	return (c(n, m - 1) * (n - m + 1) / m) % mod;
}

long long QPow(long long a, long long b) 
{
    long ans = 1, base = a;
    while(b) {
        if(b & 1) ans = ans * base % mod;
        base = base * base % mod;
        b >>= 1;
    }
    return ans;
}

int a, b, k, n, m;

void inline Init()
{
	cin >> a >> b >> k >> n >> m;
	a %= mod, b %= mod;
}

int inline Solve()
{
	return c(k, m) * QPow(a, n) % mod * QPow(b, m) % mod;
}

int main()
{
	Init();
//	cout << c(k, m) << endl << QPow(a, n) << endl << QPow(b, m) << endl; 这里发现算出的组合数是错误的
	cout << Solve() << endl;
	return 0;
}