216542026-01-13 17:45:45CzDaniJáték (50 pont)cpp17Futási hiba 35/503ms1272 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long

const int MOD = 1000000007;

vector<int> fact(100001);

int hat(int a, int b) {
    int c = 1;
    while (b>0) {
        if (b%2) {
            c=(c*a)%MOD;
        }
        a=(a*a)%MOD;
        b/=2;
    }
    return c;
}

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

signed main() {
    fact[0]=1;
    for (int i = 1; i <= 100000; i++) {
        fact[i]=(i*fact[i-1])%MOD;
    }
    int b, c;
    cin >> b >> c;
    cout << (binom(c-1+c-b,c-1)-binom(c-1+c-b,c)+MOD)%MOD;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/50
1Elfogadva0/02ms1272 KiB
2Elfogadva0/02ms1260 KiB
3Elfogadva2/22ms1116 KiB
4Elfogadva3/32ms1076 KiB
5Elfogadva3/32ms1076 KiB
6Elfogadva3/32ms1076 KiB
7Elfogadva3/32ms1076 KiB
8Elfogadva3/32ms1076 KiB
9Elfogadva3/32ms1188 KiB
10Elfogadva3/32ms1152 KiB
11Elfogadva3/32ms1140 KiB
12Elfogadva3/32ms1076 KiB
13Elfogadva3/32ms1076 KiB
14Futási hiba0/33ms1260 KiB
15Elfogadva3/32ms1076 KiB
16Futási hiba0/32ms1076 KiB
17Futási hiba0/33ms1260 KiB
18Futási hiba0/32ms1076 KiB
19Futási hiba0/32ms1272 KiB