NOIP2011计算系数（数论，递推）

原题戳这里
大佬的清新脑回路

---

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define mod 10007
using namespace std;
int  a,b,k,n,m;
long long dp[1005][1005];
int main()
{
    cin>>a>>b>>k>>n>>m;
    dp[0][0]=1;
    for(int i=0;i<=n;i++)
    for(int j=0;j<=m;j++)
    {
        if(i==0&&j==0) continue;
        dp[i][j]=0;
        if(i>0) dp[i][j]=(dp[i][j]+dp[i-1][j]*a)%mod;
        if(j>0) dp[i][j]=(dp[i][j]+dp[i][j-1]*b)%mod;
    }
    cout<<dp[n][m]<<endl;
}