NOIP2011计算系数；

#include<cmath>
#include<algorithm>
#include<stdio.h>
#include<iostream>
#define ll long long
using namespace std;
int a,b,k,n,m;
ll c[][];
int main(){
  cin>>a>>b>>k>>n>>m;
  ll aa=,bb=;
  for(int i=;i<=;i++){
    c[i][]=c[i][i]=;
    for(int j=;j<=i-;j++){
      c[i][j]=(c[i-][j-]+c[i-][j])%;
    }
  }
  for(int i=;i<=n;i++){
    aa=aa*a%;
  }
  for(int i=;i<=m;i++){
    bb=bb*b%;
  }
  ll ans=c[k][n]*aa*bb%;
  printf("%lld",ans);
}

ac代码，只要知道结论，套进去就可以了。