tuki2501

So23_Bai2.cpp

Nov 1st, 2021
130
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.51 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long long ll;
  5.  
  6. const ll MOD = 1e9 + 7;
  7.  
  8. ll binpow(ll a, ll b) {
  9. if (b == 0) return 1;
  10. ll t = binpow(a, b / 2);
  11. t = (t * t) % MOD;
  12. if (b % 2) return (t * a) % MOD;
  13. return t;
  14. }
  15.  
  16. ll modinv(ll n) {
  17. return binpow(n, MOD - 2);
  18. }
  19.  
  20. signed main() {
  21. cin.tie(0)->sync_with_stdio(0);
  22. ll n; cin >> n;
  23. ll ret = 1;
  24. for (ll i = 2; i <= n; i++) {
  25. ret *= ((n + i) * modinv(i)) % MOD;
  26. ret %= MOD;
  27. }
  28. cout << ret << '\n';
  29. }
  30.  
Advertisement
Add Comment
Please, Sign In to add comment