【组合数】计算系数

说实话，做这道题有被自己蠢到....

自己刚开始的想法是去用动态规划了，然而并没有自己想的关系那样简单。

而是！

运用了高中数学“二项式定理”“排列组合”的知识。。。。（我的心里奔过一万只....）

二项式定理：

Tk+1表示(a+b)ⁿ展开式的第k+1项，其通式为T^k+1=C(n,k)a^kb^(n-k)。然后就可以解决了。

结合题意，这里的n即k，这里的k即a，这里的n-k即k-a=b

我的AC代码：

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
long long C[1010][1010];

int calculate(int k,int n)  //计算C[k][n]
{
    if(C[k][n]!=0)
        return C[k][n];
    if(k==n || n==0)
    {
        C[k][n]=1;
        return C[k][n];
    }
    C[k][n]=calculate(k-1,n)+calculate(k-1,n-1);   //这里抓住组合数的“师傅去或不去”性质来递归求。
    C[k][n]%=10007;
    return C[k][n];
}

int main()
{
    int a,b,k,n,m;
    cin>>a>>b>>k>>n>>m;
    calculate(k,n);
    long long res=C[k][n];
    for(int i=0;i<n;i++)
        res=res*a%10007;
    for(int i=0;i<m;i++)
        res=res*b%10007;
    cout<<res;
    return 0;
}