CSES - Datatähti 2025 alku - Results
Submission details
Task:Kortit II
Sender:maweiyin24562
Submission time:2024-10-28 01:30:14 +0200
Language:C++ (C++11)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
Test results
testverdicttimegroup
#10.00 s1, 2, 3, 4, 5details
#20.00 s2, 3, 4, 5details
#30.01 s3, 4, 5details
#40.01 s4, 5details
#50.05 s5details
#60.06 s5details

Code

#include <bits/stdc++.h>
using namespace std;

const int N=109;
const int MOD=1000000007;
int deck[N],deck2[N];

int C(int m,int n){
	int res=1;
	for(int i=1,j=m;i<=m-n;i++,j--){
		res*=j;
		res/=i;
		res%=MOD;
	}
	return res;
}
int A(int m,int n){
	int res=1;
	for(int i=n;i>n-m;i--){
		res*=i;
		res%=MOD;
	}
	return res;
}

void query(int n,int a,int b){
	int c=a+b;
	int d=n-c;
	int ans=1;
	ans*=C(n,d);ans%=MOD;
	ans*=C(c+1,d);ans%=MOD;
	ans*=A(d,d);ans%=MOD;
	ans*=A(c,c);ans%=MOD;
	cout<<ans<<endl;
}

int main(){
	int Q;
	cin>>Q;
	while(Q--){
		int n,a,b;
		cin>>n>>a>>b;
		query(n,a,b);
	}
	return 0;
}

Test details

Test 1

Group: 1, 2, 3, 4, 5

Verdict:

input
54
4 4 0
3 1 3
3 2 2
4 0 4
...

correct output
0
0
0
0
0
...

user output
24
0
0
24
0
...

Test 2

Group: 2, 3, 4, 5

Verdict:

input
284
6 1 0
5 0 2
7 1 5
7 7 5
...

correct output
0
0
35280
0
36720
...

user output
720
120
35280
0
720
...

Test 3

Group: 3, 4, 5

Verdict:

input
841
19 3 12
19 19 13
19 7 13
20 11 15
...

correct output
40291066
0
0
0
0
...

user output
-935260928
0
0
0
0
...

Test 4

Group: 4, 5

Verdict:

input
1000
15 12 6
7 1 6
44 4 26
6 6 5
...

correct output
0
5040
494558320
0
340694548
...

user output
0
5040
692273060
0
839796873
...

Test 5

Group: 5

Verdict:

input
1000
892 638 599
966 429 655
1353 576 1140
1403 381 910
...

correct output
0
0
0
249098285
0
...

user output
0
0
0
0
0
...

Test 6

Group: 5

Verdict:

input
1000
2000 1107 508
2000 1372 249
2000 588 65
2000 1739 78
...

correct output
750840601
678722180
744501884
159164549
868115056
...

user output
0
0
978790352
0
0
...