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

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)

    已采纳该答案
    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题