仅供参考

#include<bits/stdc++.h>

using namespace std;

int a,b,k,n,m;

long long f[1005][1005];

int main()

{

    scanf("%d%d%d%d%d",&a,&b,&k,&n,&m);

    f[0][0]=1;

    for (int i=0;i<=n;i++)

        for (int j=0;j<=m;j++)

        {

            if (i==0 && j==0) continue;

            f[i][j]=0;

            if (i>0)

                f[i][j]=(f[i][j]%10007+f[i-1][j]*a%10007)%10007;

            if (j>0)

                f[i][j]=(f[i][j]%10007+f[i][j-1]*b%10007)%10007;

    }

    printf("%lld\n",f[n][m]);

    return 0;

}