CSES - Datatähti 2019 alku - Results
Submission details
Task:Ruudukko
Sender:PekaaniP
Submission time:2018-10-14 16:43:03 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1details
#20.02 s1details
#30.03 s1details
#40.01 s1details
#50.02 s1details
#60.03 s1details
#70.02 s1details
#80.01 s1details
#90.02 s1details
#100.01 s1details
#110.02 s2details
#120.02 s2details
#130.03 s2details
#140.03 s2details
#150.04 s2details
#160.03 s2details
#170.03 s2details
#180.04 s2details
#190.03 s2details
#200.04 s2details
#210.04 s3details
#220.03 s3details
#230.03 s3details
#240.04 s3details
#250.04 s3details
#260.04 s3details
#270.04 s3details
#280.04 s3details
#290.04 s3details
#300.04 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:46:12: warning: unused variable 'm' [-Wunused-variable]
     double m=0;
            ^

Code

#include <iostream>
#include <cmath>


long mod=1000000007;

double f(double n){
    int i=1;
    if(n==0){return 1;}
    long a=1;
    while(i <= n){
        a*=i;
        i++;
        a=a%mod;}

    return a;
}
double fa(double n){
    int i=1;
    if(n==0){return 1;}
    long a=1;
    while(i <= n){
        a*=i;
        i++;
    a=a%mod;}
    return a;
}
double fb(double n,double b){
    int i=1;
    if(n==0){return 1;}
    long a=b;
    while(i <= n){
        a*=i;
        i++;
        a=a%mod;}

    return a;
}
double nk(double n, double k){
    if(n==k){return 1;}
    return (f(n)/(f(k)*f(n-k)));
}
int main() {
    double i=0;
    double n;
    double m=0;
    long a;
    double k;
    std::cin >> n;
    a=1;
a=0;
    long ab =fa(n);
    for(k=0; k<=n;k++){
        i=fb(k,ab)*pow(-1,n-k)*nk(n,k);
        a+=i;
        a=a%mod;
    }

    a=(2*a)%mod;

    std::cout << a;
}

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
34

Test 5

Group: 1

Verdict:

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

correct output
216

user output
386

Test 6

Group: 1

Verdict:

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

correct output
5280

user output
10798

Test 7

Group: 1

Verdict:

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

correct output
264

user output
10798

Test 8

Group: 1

Verdict:

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

correct output
22

user output
10798

Test 9

Group: 1

Verdict:

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

correct output
2

user output
10798

Test 10

Group: 1

Verdict:

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

correct output
1

user output
10798

Test 11

Group: 2

Verdict:

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

correct output
306442892

user output
-394371821

Test 12

Group: 2

Verdict:

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

correct output
694861480

user output
129494037

Test 13

Group: 2

Verdict:

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

correct output
555319110

user output
706019124

Test 14

Group: 2

Verdict:

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

correct output
108372237

user output
-72143642

Test 15

Group: 2

Verdict:

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

correct output
259107857

user output
-962507768

Test 16

Group: 2

Verdict:

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

correct output
19906314

user output
172981299

Test 17

Group: 2

Verdict:

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

correct output
224313667

user output
-479132971

Test 18

Group: 2

Verdict:

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

correct output
929574601

user output
425048718

Test 19

Group: 2

Verdict:

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

correct output
600226043

user output
-673819848

Test 20

Group: 2

Verdict:

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

correct output
198353194

user output
871820350

Test 21

Group: 3

Verdict:

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

correct output
840243733

user output
-673819848

Test 22

Group: 3

Verdict:

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

correct output
4146290

user output
-673819848

Test 23

Group: 3

Verdict:

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

correct output
173518884

user output
-673819848

Test 24

Group: 3

Verdict:

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

correct output
20044800

user output
-673819848

Test 25

Group: 3

Verdict:

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

correct output
2

user output
-673819848

Test 26

Group: 3

Verdict:

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

correct output
121064146

user output
871820350

Test 27

Group: 3

Verdict:

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

correct output
848435259

user output
871820350

Test 28

Group: 3

Verdict:

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

correct output
296240911

user output
871820350

Test 29

Group: 3

Verdict:

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

correct output
2196

user output
871820350

Test 30

Group: 3

Verdict:

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

correct output
1

user output
871820350