求救！50分代码：

#include<iostream>
#include<cmath>
using namespace std;
int a,b,x,y,k,n,m;
int c[1005][1005];
int main(){
	
	cin>>a>>b>>k>>n>>m;
	c[0][0]=1;
	for(int i=1;i<=k+1;i++){
		for(int j=1;j<=i;j++){
			c[i][j]=(c[i-1][j]*a+c[i-1][j-1]*b)%10007;
//			cout<<c[i][j]<<" ";
		}
//		cout<<"\n";
	}
	cout<<c[k+1][m+1];
	
	return 0;
}