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)

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

报告相同问题?

悬赏问题

  • ¥15 使用C#,asp.net读取Excel文件并保存到Oracle数据库
  • ¥15 C# datagridview 单元格显示进度及值
  • ¥15 thinkphp6配合social login单点登录问题
  • ¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场 部分对应不上
  • ¥15 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 虚心请教几个问题,小生先有礼了
  • ¥30 截图中的mathematics程序转换成matlab