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;
}
lpt的小屋 文章被收录于专栏

我想要一份甜甜的爱情

全部评论

相关推荐

07-19 13:28
长沙学院 Java
程序员小白条:你有面试就有希望,没面试自然就没希望,到时候就知道了,你问别人也没啥用处的
点赞 评论 收藏
分享
06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务