CSES - Datatähti 2019 alku - Results
Submission details
Task:Ruudukko
Sender:Yytsi
Submission time:2018-10-02 21:13:30 +0300
Language:C++
Status:READY
Result:14
Feedback
groupverdictscore
#10
#2ACCEPTED14
#30
Test results
testverdicttimegroup
#1ACCEPTED0.02 s1details
#20.02 s1details
#30.02 s1details
#4ACCEPTED0.01 s1details
#5ACCEPTED0.01 s1details
#6ACCEPTED0.01 s1details
#70.01 s1details
#80.03 s1details
#90.02 s1details
#100.02 s1details
#11ACCEPTED0.01 s2details
#12ACCEPTED0.03 s2details
#13ACCEPTED0.01 s2details
#14ACCEPTED0.02 s2details
#15ACCEPTED0.02 s2details
#16ACCEPTED0.02 s2details
#17ACCEPTED0.03 s2details
#18ACCEPTED0.02 s2details
#19ACCEPTED0.02 s2details
#20ACCEPTED0.03 s2details
#210.01 s3details
#220.02 s3details
#230.02 s3details
#240.02 s3details
#250.02 s3details
#260.02 s3details
#270.02 s3details
#280.01 s3details
#290.03 s3details
#300.01 s3details

Code

#include <bits/stdc++.h>
using namespace std;
#define FOR(i, a, b) for (int i=a; i<(b); i++)
#define IO ios_base::sync_with_stdio(0); cin.tie(0)
#define ff first
#define ss second
#define pb push_back
#define INF 2147483647
#define LINF (1LL<<61LL)
typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

ll f[555];
ll M = 1000000007;
ll n;

ll pw(ll a, ll b) {
	if (b == 0) return 1LL;
	if (b%2==0) {
		ll u = pw(a,b/2);
		return (u*u)%M;
	} else {
		ll u = pw(a,b-1);
		return (u*a)%M;
	}
}

ll inv(ll x) {
	return pw(x,M-2);
}

ll ncr(ll a, ll b) {
	if (b > a) return 0;
	ll x = f[a];
	x = (x*inv(f[b])) % M;
	x = (x*inv(f[a-b])) % M;
	return x;
}

int main() {
	IO; cin>>n;
	f[0] = 1;
	FOR(i,1,520) {
		f[i] = f[i-1]*(ll)i;
		f[i] %= M;
	}
	
	ll S = 0;
	for (ll k=0; k<=n; k++) {
		ll binom = pw(ncr(n,k), 2);
		ll tf = pw(-1,k);
		ll woah = pw(f[n-k], 2);
		ll fac = f[k];
		
		ll a = (binom * tf) % M;
		ll b = (a * woah) % M;
		ll c = (b * fac) % M;
		S += c;
		S %= M;
	}
	
	if (S<0) S+=M;
	S%=M;
	cout<<S<<"\n";
}














Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
2
..
..

correct output
2

user output
2

Test 2

Group: 1

Verdict:

input
2
..
A.

correct output
1

user output
2

Test 3

Group: 1

Verdict:

input
2
B.
.A

correct output
0

user output
2

Test 4

Group: 1

Verdict: ACCEPTED

input
3
...
...
...

correct output
12

user output
12

Test 5

Group: 1

Verdict: ACCEPTED

input
4
....
....
....
....

correct output
216

user output
216

Test 6

Group: 1

Verdict: ACCEPTED

input
5
.....
.....
.....
.....
...

correct output
5280

user output
5280

Test 7

Group: 1

Verdict:

input
5
....A
.....
.....
.....
...

correct output
264

user output
5280

Test 8

Group: 1

Verdict:

input
5
B....
.....
.....
.A.B.
...

correct output
22

user output
5280

Test 9

Group: 1

Verdict:

input
5
B.A..
....A
.....
A.B..
...

correct output
2

user output
5280

Test 10

Group: 1

Verdict:

input
5
A.B..
BA...
.B.A.
...BA
...

correct output
1

user output
5280

Test 11

Group: 2

Verdict: ACCEPTED

input
10
..........
..........
..........
..........
...

correct output
306442892

user output
306442892

Test 12

Group: 2

Verdict: ACCEPTED

input
50
.................................

correct output
694861480

user output
694861480

Test 13

Group: 2

Verdict: ACCEPTED

input
111
.................................

correct output
555319110

user output
555319110

Test 14

Group: 2

Verdict: ACCEPTED

input
222
.................................

correct output
108372237

user output
108372237

Test 15

Group: 2

Verdict: ACCEPTED

input
333
.................................

correct output
259107857

user output
259107857

Test 16

Group: 2

Verdict: ACCEPTED

input
444
.................................

correct output
19906314

user output
19906314

Test 17

Group: 2

Verdict: ACCEPTED

input
497
.................................

correct output
224313667

user output
224313667

Test 18

Group: 2

Verdict: ACCEPTED

input
498
.................................

correct output
929574601

user output
929574601

Test 19

Group: 2

Verdict: ACCEPTED

input
499
.................................

correct output
600226043

user output
600226043

Test 20

Group: 2

Verdict: ACCEPTED

input
500
.................................

correct output
198353194

user output
198353194

Test 21

Group: 3

Verdict:

input
499
.................................

correct output
840243733

user output
600226043

Test 22

Group: 3

Verdict:

input
499
........................A........

correct output
4146290

user output
600226043

Test 23

Group: 3

Verdict:

input
499
B.........A......................

correct output
173518884

user output
600226043

Test 24

Group: 3

Verdict:

input
499
...A....B........................

correct output
20044800

user output
600226043

Test 25

Group: 3

Verdict:

input
499
AB...............................

correct output
2

user output
600226043

Test 26

Group: 3

Verdict:

input
500
.................................

correct output
121064146

user output
198353194

Test 27

Group: 3

Verdict:

input
500
.................................

correct output
848435259

user output
198353194

Test 28

Group: 3

Verdict:

input
500
.....B........A..................

correct output
296240911

user output
198353194

Test 29

Group: 3

Verdict:

input
500
.A......B........................

correct output
2196

user output
198353194

Test 30

Group: 3

Verdict:

input
500
...AB............................

correct output
1

user output
198353194