Submission details
Task:Ruudukko
Sender:Katajisto
Submission time:2018-10-01 14:37:58 +0300
Language:C++
Status:READY
Result:0
Feedback
subtaskverdictscore
#10
#20
#30
Test results
testverdicttimesubtask
#1ACCEPTED0.02 s1details
#20.02 s1details
#30.01 s1details
#40.01 s1details
#50.03 s1details
#60.02 s1details
#70.01 s1details
#80.02 s1details
#90.01 s1details
#100.01 s1details
#110.01 s2details
#120.02 s2details
#130.01 s2details
#140.01 s2details
#150.01 s2details
#160.01 s2details
#170.01 s2details
#180.01 s2details
#190.02 s2details
#200.03 s2details
#210.01 s3details
#220.01 s3details
#230.03 s3details
#240.02 s3details
#250.02 s3details
#260.01 s3details
#270.03 s3details
#280.01 s3details
#290.02 s3details
#300.02 s3details

Code

#include<bits/stdc++.h>
using namespace std;
long ch[501];
bool chb[501];
long dp(long a) {
  if(a == 2) return 2;
  return (dp(a-1)*4*(2*a-2))%(long(1000000007));
}
int main() {
  int n; cin >> n;
  cout << dp(n);
}

Test details

Test 1

Subtask: 1

Verdict: ACCEPTED

input
2
..
..

correct output
2

user output
2

Test 2

Subtask: 1

Verdict:

input
2
..
A.

correct output
1

user output
2

Test 3

Subtask: 1

Verdict:

input
2
B.
.A

correct output
0

user output
2

Test 4

Subtask: 1

Verdict:

input
3
...
...
...

correct output
12

user output
32

Test 5

Subtask: 1

Verdict:

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

correct output
216

user output
768

Test 6

Subtask: 1

Verdict:

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

correct output
5280

user output
24576

Test 7

Subtask: 1

Verdict:

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

correct output
264

user output
24576

Test 8

Subtask: 1

Verdict:

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

correct output
22

user output
24576

Test 9

Subtask: 1

Verdict:

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

correct output
2

user output
24576

Test 10

Subtask: 1

Verdict:

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

correct output
1

user output
24576

Test 11

Subtask: 2

Verdict:

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

correct output
306442892

user output
232198928

Test 12

Subtask: 2

Verdict:

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

correct output
694861480

user output
922867883

Test 13

Subtask: 2

Verdict:

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

correct output
555319110

user output
594747658

Test 14

Subtask: 2

Verdict:

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

correct output
108372237

user output
663721463

Test 15

Subtask: 2

Verdict:

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

correct output
259107857

user output
758896982

Test 16

Subtask: 2

Verdict:

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

correct output
19906314

user output
55604343

Test 17

Subtask: 2

Verdict:

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

correct output
224313667

user output
557497780

Test 18

Subtask: 2

Verdict:

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

correct output
929574601

user output
611157768

Test 19

Subtask: 2

Verdict:

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

correct output
600226043

user output
852530674

Test 20

Subtask: 2

Verdict:

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

correct output
198353194

user output
302426787

Test 21

Subtask: 3

Verdict:

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

correct output
840243733

user output
852530674

Test 22

Subtask: 3

Verdict:

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

correct output
4146290

user output
852530674

Test 23

Subtask: 3

Verdict:

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

correct output
173518884

user output
852530674

Test 24

Subtask: 3

Verdict:

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

correct output
20044800

user output
852530674

Test 25

Subtask: 3

Verdict:

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

correct output
2

user output
852530674

Test 26

Subtask: 3

Verdict:

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

correct output
121064146

user output
302426787

Test 27

Subtask: 3

Verdict:

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

correct output
848435259

user output
302426787

Test 28

Subtask: 3

Verdict:

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

correct output
296240911

user output
302426787

Test 29

Subtask: 3

Verdict:

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

correct output
2196

user output
302426787

Test 30

Subtask: 3

Verdict:

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

correct output
1

user output
302426787