| Task: | Ruudukko | 
| Sender: | Jaahas | 
| Submission time: | 2018-10-06 11:53:09 +0300 | 
| Language: | Java | 
| Status: | READY | 
| Result: | 0 | 
| group | verdict | score | 
|---|---|---|
| #1 | WRONG ANSWER | 0 | 
| #2 | WRONG ANSWER | 0 | 
| #3 | TIME LIMIT EXCEEDED | 0 | 
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.23 s | 1 | details | 
| #2 | WRONG ANSWER | 0.22 s | 1 | details | 
| #3 | WRONG ANSWER | 0.22 s | 1 | details | 
| #4 | WRONG ANSWER | 0.21 s | 1 | details | 
| #5 | WRONG ANSWER | 0.22 s | 1 | details | 
| #6 | WRONG ANSWER | 0.21 s | 1 | details | 
| #7 | WRONG ANSWER | 0.22 s | 1 | details | 
| #8 | WRONG ANSWER | 0.22 s | 1 | details | 
| #9 | WRONG ANSWER | 0.22 s | 1 | details | 
| #10 | WRONG ANSWER | 0.21 s | 1 | details | 
| #11 | WRONG ANSWER | 0.22 s | 2 | details | 
| #12 | TIME LIMIT EXCEEDED | -- | 2 | details | 
| #13 | TIME LIMIT EXCEEDED | -- | 2 | details | 
| #14 | TIME LIMIT EXCEEDED | -- | 2 | details | 
| #15 | TIME LIMIT EXCEEDED | -- | 2 | details | 
| #16 | TIME LIMIT EXCEEDED | -- | 2 | details | 
| #17 | TIME LIMIT EXCEEDED | -- | 2 | details | 
| #18 | TIME LIMIT EXCEEDED | -- | 2 | details | 
| #19 | TIME LIMIT EXCEEDED | -- | 2 | details | 
| #20 | TIME LIMIT EXCEEDED | -- | 2 | details | 
| #21 | TIME LIMIT EXCEEDED | -- | 3 | details | 
| #22 | TIME LIMIT EXCEEDED | -- | 3 | details | 
| #23 | TIME LIMIT EXCEEDED | -- | 3 | details | 
| #24 | TIME LIMIT EXCEEDED | -- | 3 | details | 
| #25 | TIME LIMIT EXCEEDED | -- | 3 | details | 
| #26 | TIME LIMIT EXCEEDED | -- | 3 | details | 
| #27 | TIME LIMIT EXCEEDED | -- | 3 | details | 
| #28 | TIME LIMIT EXCEEDED | -- | 3 | details | 
| #29 | TIME LIMIT EXCEEDED | -- | 3 | details | 
| #30 | TIME LIMIT EXCEEDED | -- | 3 | details | 
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;
        System.out.println(x);
    }
    public static long f(long n) {
        long x = 1;
        for (int i = 2; i < n - 1; i++) {
            x = ((f(i) + powerN(i, 2)) * x) % 1000000007;
        }
        x = (x * powerN(n - 1, 2)) % 1000000007;
        return x;
    }
    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: WRONG ANSWER
| input | 
|---|
| 2 .. A. | 
| correct output | 
|---|
| 1 | 
| user output | 
|---|
| 2 | 
Test 3
Group: 1
Verdict: WRONG ANSWER
| input | 
|---|
| 2 B. .A | 
| correct output | 
|---|
| 0 | 
| user output | 
|---|
| 2 | 
Test 4
Group: 1
Verdict: WRONG ANSWER
| input | 
|---|
| 3 ... ... ... | 
| correct output | 
|---|
| 12 | 
| user output | 
|---|
| 24 | 
Test 5
Group: 1
Verdict: WRONG ANSWER
| input | 
|---|
| 4 .... .... .... .... | 
| correct output | 
|---|
| 216 | 
| user output | 
|---|
| 1080 | 
Test 6
Group: 1
Verdict: WRONG ANSWER
| input | 
|---|
| 5 ..... ..... ..... ..... ... | 
| correct output | 
|---|
| 5280 | 
| user output | 
|---|
| 124800 | 
Test 7
Group: 1
Verdict: WRONG ANSWER
| input | 
|---|
| 5 ....A ..... ..... ..... ... | 
| correct output | 
|---|
| 264 | 
| user output | 
|---|
| 124800 | 
Test 8
Group: 1
Verdict: WRONG ANSWER
| input | 
|---|
| 5 B.... ..... ..... .A.B. ... | 
| correct output | 
|---|
| 22 | 
| user output | 
|---|
| 124800 | 
Test 9
Group: 1
Verdict: WRONG ANSWER
| input | 
|---|
| 5 B.A.. ....A ..... A.B.. ... | 
| correct output | 
|---|
| 2 | 
| user output | 
|---|
| 124800 | 
Test 10
Group: 1
Verdict: WRONG ANSWER
| input | 
|---|
| 5 A.B.. BA... .B.A. ...BA ... | 
| correct output | 
|---|
| 1 | 
| user output | 
|---|
| 124800 | 
Test 11
Group: 2
Verdict: WRONG ANSWER
| input | 
|---|
| 10 .......... .......... .......... .......... ... | 
| correct output | 
|---|
| 306442892 | 
| user output | 
|---|
| 41226044 | 
Test 12
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 50 ................................. | 
| correct output | 
|---|
| 694861480 | 
| user output | 
|---|
| (empty) | 
Test 13
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 111 ................................. | 
| correct output | 
|---|
| 555319110 | 
| user output | 
|---|
| (empty) | 
Test 14
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 222 ................................. | 
| correct output | 
|---|
| 108372237 | 
| user output | 
|---|
| (empty) | 
Test 15
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 333 ................................. | 
| correct output | 
|---|
| 259107857 | 
| user output | 
|---|
| (empty) | 
Test 16
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 444 ................................. | 
| correct output | 
|---|
| 19906314 | 
| user output | 
|---|
| (empty) | 
Test 17
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 497 ................................. | 
| correct output | 
|---|
| 224313667 | 
| user output | 
|---|
| (empty) | 
Test 18
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 498 ................................. | 
| correct output | 
|---|
| 929574601 | 
| user output | 
|---|
| (empty) | 
Test 19
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 499 ................................. | 
| correct output | 
|---|
| 600226043 | 
| user output | 
|---|
| (empty) | 
Test 20
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 500 ................................. | 
| correct output | 
|---|
| 198353194 | 
| user output | 
|---|
| (empty) | 
Test 21
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 499 ................................. | 
| correct output | 
|---|
| 840243733 | 
| user output | 
|---|
| (empty) | 
Test 22
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 499 ........................A........ | 
| correct output | 
|---|
| 4146290 | 
| user output | 
|---|
| (empty) | 
Test 23
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 499 B.........A...................... | 
| correct output | 
|---|
| 173518884 | 
| user output | 
|---|
| (empty) | 
Test 24
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 499 ...A....B........................ | 
| correct output | 
|---|
| 20044800 | 
| user output | 
|---|
| (empty) | 
Test 25
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 499 AB............................... | 
| correct output | 
|---|
| 2 | 
| user output | 
|---|
| (empty) | 
Test 26
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 500 ................................. | 
| correct output | 
|---|
| 121064146 | 
| user output | 
|---|
| (empty) | 
Test 27
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 500 ................................. | 
| correct output | 
|---|
| 848435259 | 
| user output | 
|---|
| (empty) | 
Test 28
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 500 .....B........A.................. | 
| correct output | 
|---|
| 296240911 | 
| user output | 
|---|
| (empty) | 
Test 29
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 500 .A......B........................ | 
| correct output | 
|---|
| 2196 | 
| user output | 
|---|
| (empty) | 
Test 30
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| 500 ...AB............................ | 
| correct output | 
|---|
| 1 | 
| user output | 
|---|
| (empty) | 
