acwing 211题解

这个是个很简单的水题,我就不解释了.

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=1e4+7;
ll qp(ll a,ll b)//求a^b
{
    a%=mod;
    ll res=1;
    while(b)
    {
        if(b&1) res=(res*a)%mod;
        a=a*a%mod;
        b>>=1;
    }
    return res;
}
int main()
{
    ll n,m,k,a,b;
    cin>>a>>b>>k>>n>>m;
    ll res=1,sum=1;
    for(ll i=k;i>k-n;i--)    res=res*i%mod;
    for(ll i=1;i<=n;i++)    sum=sum*i%mod;
    ll lv=qp(sum,mod-2);
    ll ans=res*lv*qp(a,n)*qp(b,m)%mod;
    //Ck n*a^n*b^m
    cout<<ans<<endl;
    return 0;
}