长乐集训 Day 13

The fourth day in Changle.
在长乐的第十四天
今天的信息奥赛已经数学化
讲了同余问题和组合数学。
又是只会打模版的一天。
每日贴题
题目
代码如下：

#include<bits/stdc++.h>
using namespace std;
const int M=10007;
long long a,b,k,n,m,f[2000][2000];
int main(){
    cin>>a>>b>>k>>n>>m;
    f[1][1]=1;
    for(int i=2;i<=k+1;i++)
    {
        for(int j=1;j<=i+1;j++)
        {
            f[i][j]=(f[i-1][j-1]*b+f[i-1][j]*a)%M;
        }
    }
    cout<<f[k+1][m+1]%M;
    return 0;

ps.再过两天就可以回家了.