216602026-01-13 17:51:35algoproJáték (50 pont)cpp17Hibás válasz 0/503ms1844 KiB
// UUID: 3adca325-3c12-42af-9d27-5316c5868a27
#include <bits/stdc++.h>
using namespace std;

#define endl '\n'
#define pb push_back
#define iter(v) v.begin(), v.end()
#define riter(v) v.rbegin(), v.rend()
#define vi vector<int>
#define vb vector<bool>
#define vvi vector<vector<int>>
#define vvb vector<vector<bool>>
#define MOD 1000000007
#define int long long
vi fact;

int modinv(int a) {
  return a <= 1 ? a : MOD - (MOD/a) * modinv(MOD % a) % MOD;
}

int binom(int n, int k){
  return fact[n] * modinv(fact[k]*fact[n-k]%MOD)%MOD;
}

signed main() {
  ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  int b,c; cin>>b>>c;
  fact.resize(c*2+1);
  fact[0]=1;
  for(int i=1;i<=c*2;i++) fact[i] = (fact[i-1]*i) %MOD;
  
  cout << binom(c+1, c-b-1);

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Elfogadva0/01ms316 KiB
2Hibás válasz0/01ms316 KiB
3Hibás válasz0/21ms508 KiB
4Hibás válasz0/31ms512 KiB
5Hibás válasz0/31ms316 KiB
6Hibás válasz0/31ms316 KiB
7Hibás válasz0/31ms316 KiB
8Hibás válasz0/31ms316 KiB
9Hibás válasz0/31ms452 KiB
10Hibás válasz0/31ms316 KiB
11Hibás válasz0/31ms316 KiB
12Hibás válasz0/31ms564 KiB
13Hibás válasz0/31ms652 KiB
14Hibás válasz0/33ms1588 KiB
15Hibás válasz0/33ms1076 KiB
16Hibás válasz0/33ms1712 KiB
17Hibás válasz0/32ms1332 KiB
18Hibás válasz0/33ms1844 KiB
19Hibás válasz0/33ms1588 KiB