oldwong77 2018-09-16 08:14 采纳率: 100%
浏览 514
已采纳

C++小白,求教一个问题

问题如下:
今天在写一道组合数的题目,然后

 ans=ans*Pow(jc(n-m),Mod-2)%Mod;     
//为什么我写成ans*=Pow(jc(n-m),Mod-2)%Mod就错了

C++小白,求教。

完整代码如下:

 #include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
const ll Mod=1e9+7;

ll Pow(ll a,ll b){
    ll ans=1;
    while(b){
        if(b%2==1){
            ans=ans*a%Mod;
        }
        a=a*a%Mod;
        b=b/2;
    }
    return ans;
}
ll jc(ll x){
    ll t=1;
    for(ll i=1;i<=x;i++){
        t=t*i%Mod;
    }
    t=t%Mod;
    return t;
}

ll C(ll n,ll m){
    ll ans=1;
    ans*=jc(n)%Mod;
    ans*=Pow(jc(m),Mod-2)%Mod;
    ans=ans*Pow(jc(n-m),Mod-2)%Mod;     //为什么我写成ans*=Pow(jc(n-m),Mod-2)%Mod就错了
    return ans;
}

int main(){
    ios::sync_with_stdio(false);
    ll a,b;
    cin>>a>>b;
    //cout<<jc(4)<<endl;
    //cout<<Pow(2,3)<<endl;

    //组合数
    cout<<C(a+b-2,b-1)<<endl;
    return 0;
}

  • 写回答

1条回答 默认 最新

  • threenewbee 2018-09-16 15:36
    关注

    ans=ans*Pow(jc(n-m),Mod-2)%Mod;

    ans=(ans*Pow(jc(n-m),Mod-2))%Mod;

    ans*=Pow(jc(n-m),Mod-2)%Mod;

    ans = ans * (Pow(jc(n-m),Mod-2)%Mod);

    注意我的括号的不同

    看不明白的看下面
    #include
    using namespace std;

    int main()
    {
    int x = 10;
    //x = x * 3 % 2;
    x *= 3 % 2;
    cout << x;
    return 0;
    }
    结果是10,换成注释的那行,是0。(20 % 2 = 0)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥30 这是哪个作者做的宝宝起名网站
  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题!