求解組合數時，如果分子或分母過大可能會爆精度，所以要邊算邊取模，乘法取模很簡單（(a * b) % mod == (a % mod * b % mod) % mod。而除法沒有這種性質，所以要藉助逆元來求。在模為p的條件下，除以一個數等於乘以這個數的逆元。a * b % p = 1,  則b為a在模p下的逆元。（有個前提，p一定要為質數）

逆元可以用費馬小定理求：b = a^(p - 2);

#include <iostream>

using namespace std;

typedef long long ll;
const int mod = 1e9 + 7;

ll quick_pow(ll a, ll b)        ///快速冪求逆元
{
  ll ans = 1;
  while(b)
  {
    if(b % 2)
    {
      ans *= a;
      ans %= mod;
    }
    a *= a;
    a %= mod;
    b /= 2;
  }
  return ans;
}

ll C(int m, int n)           ///組合數公式：C(m, n) = n!/(m! * (n - m)!)
{
  if(m > n)
    return 0;
  ll ans = 1;
  for(int i = 1; i <= m; i++)
  {
    ll a, b;
    a = (n - m + i) % mod;
    b = i % mod;
    ans = ans * (a * quick_pow(b, mod - 2) % mod) % mod;
  }
  return ans;
}

int main()
{
  int m, n;
  cin >> m >> n ;
  cout << C(m, n ) << endl;
  return 0;
}