CSES - Datatähti 2019 alku - Results
Submission details
Task:Ruudukko
Sender:Jaahas
Submission time:2018-10-06 14:30:45 +0300
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.21 s1details
#20.22 s1details
#30.22 s1details
#40.22 s1details
#50.22 s1details
#60.22 s1details
#70.22 s1details
#80.22 s1details
#90.22 s1details
#100.22 s1details
#110.22 s2details
#12--2details
#13--2details
#14--2details
#15--2details
#16--2details
#17--2details
#18--2details
#19--2details
#20--2details
#21--3details
#22--3details
#23--3details
#24--3details
#25--3details
#26--3details
#27--3details
#28--3details
#29--3details
#30--3details

Code

//package com.tuomas;
import java.util.*;

public class Ruudukko {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        long n = input.nextInt();
        /*char[][] ruudukko = new char[n][n];
        for (int i = 0; i < n; i++) {
            ruudukko[i] = input.next().toCharArray();
        }*/
/*
        long x = n*n - n;
        for (long i = 2; i < n; i++) {
            x = (x * (n*n + (1-2*i)*n + i*i - i +1))%1000000007;
        }*/

        ;

        long x = (f(n) * factorial(n)) % 1000000007;
        if(x<0) x+= 1000000007;

        System.out.println(x);
    }

    public static long f(long n) {
        long x = factorial(n - 2);
        for (long i = 0; i < n - 3; i++) {
            long k = 1;
            for (long j = n - 2; j > n - 2 - i; j--) {
                k = (k * j) % 1000000007;
            }
            x = (x + (k * f(n - 2 - i)) % 1000000007) % 1000000007;
        }
        return (x * powerN(n - 1, 2)) % 1000000007;
    }

    public static long powerN(long number, long power) {
        if(power == 0) return 1;
        long result = number;

        while(power > 1) {
            result = (number * result) % 1000000007;
            power--;
        }

        return result;
    }

    public static long factorial(long number) {
        long result = 1;

        for (long factor = 2; factor <= number; factor++) {
            result = (factor * result) % 1000000007;
        }

        return result;
    }
}

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:

input
3
...
...
...

correct output
12

user output
24

Test 5

Group: 1

Verdict:

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

correct output
216

user output
648

Test 6

Group: 1

Verdict:

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

correct output
5280

user output
24960

Test 7

Group: 1

Verdict:

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

correct output
264

user output
24960

Test 8

Group: 1

Verdict:

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

correct output
22

user output
24960

Test 9

Group: 1

Verdict:

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

correct output
2

user output
24960

Test 10

Group: 1

Verdict:

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

correct output
1

user output
24960

Test 11

Group: 2

Verdict:

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

correct output
306442892

user output
990005573

Test 12

Group: 2

Verdict:

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

correct output
694861480

user output
(empty)

Test 13

Group: 2

Verdict:

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

correct output
555319110

user output
(empty)

Test 14

Group: 2

Verdict:

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

correct output
108372237

user output
(empty)

Test 15

Group: 2

Verdict:

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

correct output
259107857

user output
(empty)

Test 16

Group: 2

Verdict:

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

correct output
19906314

user output
(empty)

Test 17

Group: 2

Verdict:

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

correct output
224313667

user output
(empty)

Test 18

Group: 2

Verdict:

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

correct output
929574601

user output
(empty)

Test 19

Group: 2

Verdict:

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

correct output
600226043

user output
(empty)

Test 20

Group: 2

Verdict:

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

correct output
198353194

user output
(empty)

Test 21

Group: 3

Verdict:

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

correct output
840243733

user output
(empty)

Test 22

Group: 3

Verdict:

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

correct output
4146290

user output
(empty)

Test 23

Group: 3

Verdict:

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

correct output
173518884

user output
(empty)

Test 24

Group: 3

Verdict:

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

correct output
20044800

user output
(empty)

Test 25

Group: 3

Verdict:

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

correct output
2

user output
(empty)

Test 26

Group: 3

Verdict:

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

correct output
121064146

user output
(empty)

Test 27

Group: 3

Verdict:

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

correct output
848435259

user output
(empty)

Test 28

Group: 3

Verdict:

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

correct output
296240911

user output
(empty)

Test 29

Group: 3

Verdict:

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

correct output
2196

user output
(empty)

Test 30

Group: 3

Verdict:

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

correct output
1

user output
(empty)