luogu_1313 计算系数

Posted 2020-10-09 Code_Together

//构造杨辉三角形

//使用二项式定理求答案

#include <cstdio>
#include <iostream>
using namespace std;
const int mod=10007;
int k,n,m,dp[1010][1010];
long long a,b;

long long pow(long long x,long long y){
    long long ans=1;
    while(y>0){
        if(y&1)ans=ans*x%mod;
        x=x*x%mod;
        y>>=1;
    }
    return ans;
}

int main(){
    scanf("%lld%lld%d%d%d",&a,&b,&k,&n,&m);
    dp[0][0]=1;
    for(int i=1;i<=k;i++)
        for(int j=0;j<=i;j++)dp[i][j]=(dp[i-1][j]+dp[i-1][j-1])%mod;
    printf("%d\n",dp[k][m]*pow(a,n)*pow(b,m)%mod);
    return 0;
}