240542026-02-03 18:35:35abcdJáték (50 pont)cpp17Hibás válasz 3/503ms1588 KiB
#include <bits/stdc++.h>
using namespace std;
using ll=long long;

const ll M=1e9+7;

ll inv(ll n){
    ll res=1,mm=M-2;
    while(mm){
        if(mm&1)res=res*n%M;
        n=n*n%M;
        mm>>=1;
    }
    return res;
}

int main(){
    ll b,c;cin>>b>>c;
    vector<ll> fact(2*c-b);
    fact[0]=1;
    for(ll i=1;i<2*c-b;i++)fact[i]=fact[i-1]*i%M;
    cout<<(fact[2*c-b-1]*inv(fact[c-1])%M*inv(fact[c-b])%M-fact[2*c-b-1]*inv(fact[c])%M*inv(fact[c-b-1])+M)%M<<'\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base3/50
1Elfogadva0/01ms316 KiB
2Hibás válasz0/01ms316 KiB
3Hibás válasz0/21ms316 KiB
4Elfogadva3/31ms316 KiB
5Hibás válasz0/31ms316 KiB
6Hibás válasz0/31ms316 KiB
7Hibás válasz0/31ms316 KiB
8Hibás válasz0/31ms560 KiB
9Hibás válasz0/31ms316 KiB
10Hibás válasz0/31ms316 KiB
11Hibás válasz0/31ms332 KiB
12Hibás válasz0/32ms548 KiB
13Hibás válasz0/32ms588 KiB
14Hibás válasz0/33ms1588 KiB
15Hibás válasz0/32ms820 KiB
16Hibás válasz0/33ms1332 KiB
17Hibás válasz0/32ms1076 KiB
18Hibás válasz0/33ms1076 KiB
19Hibás válasz0/32ms1332 KiB