222242026-01-14 18:12:42TaxiradioJáték (50 pont)cpp17Hibás válasz 5/508ms2564 KiB
#include <bits/stdc++.h>
using namespace std;

#define int int64_t

int p(int a , int b , int m){
	int x = 1;
	for(int i = 0; i < 30; i++){
		if((1<<i)&b){
			x*=a;
			x%=m;
		}
		a*=a;
		a%=m;
	}
	return x;
}

int M = 1e9+7;

vector<int> f;

int32_t main() {
	int b , c;cin >> b >> c;
	f.push_back(1);
	for(int i = 1; i <= 2*c; i++){
		f.push_back((f.back()*i)%M);
	}
	int d = (f[c-1+c-b]*p(f[c-1]*f[c-b] , M-2 , M))%M;
	int e = (f[c-1+c-b]*p(f[c]*f[c-b-1] , M-2 , M))%M;
	cout << (d-e)%M << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base5/50
1Elfogadva0/01ms508 KiB
2Hibás válasz0/01ms316 KiB
3Elfogadva2/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/31ms316 KiB
9Hibás válasz0/31ms316 KiB
10Hibás válasz0/31ms316 KiB
11Hibás válasz0/31ms748 KiB
12Hibás válasz0/32ms688 KiB
13Hibás válasz0/33ms1052 KiB
14Hibás válasz0/37ms2564 KiB
15Hibás válasz0/34ms1496 KiB
16Hibás válasz0/38ms2544 KiB
17Hibás válasz0/34ms1472 KiB
18Hibás válasz0/38ms2468 KiB
19Hibás válasz0/38ms2448 KiB