fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define nl '\n'
  5. //#define int long long
  6.  
  7.  
  8. const int N = 2e5 + 100;
  9. const int mod = 1e9 + 7;
  10. ll fact[N];
  11. ll inv[N]; //mod inverse for i
  12. ll invfact[N]; //mod inverse for i!
  13. void factInverse()
  14. {
  15. fact[0] = inv[1] = fact[1] = invfact[0] = invfact[1] = 1;
  16. for (long long i = 2; i < N; i++)
  17. {
  18. fact[i] = (fact[i - 1] * i) % mod;
  19. inv[i] = mod - (inv[mod % i] * (mod / i) % mod);
  20. invfact[i] = (inv[i] * invfact[i - 1]) % mod;
  21. }
  22. }
  23.  
  24. ll nCr(int n, int r)
  25. {
  26. if (r > n) return 0;
  27. return (((fact[n] * invfact[r]) % mod) * invfact[n - r]) % mod;
  28. }
  29.  
  30. signed main()
  31. {
  32. ios::sync_with_stdio(0);
  33. cin.tie(0);
  34. cout.tie(0);
  35.  
  36.  
  37. return 0;
  38. }
  39.  
Success #stdin #stdout 0.01s 5316KB
stdin
Standard input is empty
stdout
Standard output is empty