编写计算组合数的程序?

Question

#include <bits/stdc++.h>
using namespace std;
int jc(int n)
{
  int r = 1;
  for (int i = 1; i <= n; i++) r *= i;
  return r;
}
int main()
{
  int m, n,c;
  cin>>n>>m;
  c = jc(n) / (jc(m) * jc(n - m));
  cout<<c;
  return 0;
}

我直接用了暴力求解，但会越界。

哪位同胞帮帮忙，教我一下呗！栓Q！

Answer 1

阶乘值会很大，用int可能不够，改为long long吧
long long不够的话，就用double

#include <iostream>
using namespace std;
double jc(int n)
{
  double r = 1;
  for (int i = 1; i <= n; i++) r *= i;
  return r;
}
int main()
{
  int m, n;
  double c;
  cin>>n>>m;
  c = jc(n) / (jc(m) * jc(n - m));
  cout<<c<<endl;
  return 0;
}