QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#373116 | #8316. Random Permutation | kevinyang# | AC ✓ | 10ms | 9696kb | Python3 | 123b | 2024-04-01 02:43:00 | 2024-04-01 02:43:00 |
Judging History
answer
from math import factorial
n = int(input())
if n <= 25: print(factorial(n)**2/n**n)
else: print(factorial(n)**2//n**n)
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 4ms
memory: 9528kb
input:
2
output:
1.0
result:
ok found '1.000000000', expected '1.000000000', error '0.000000000'
Test #2:
score: 0
Accepted
time: 9ms
memory: 9636kb
input:
3
output:
1.3333333333333333
result:
ok found '1.333333333', expected '1.333333333', error '0.000000000'
Test #3:
score: 0
Accepted
time: 9ms
memory: 9520kb
input:
50
output:
104147662762941310907813025277584020848013430
result:
ok found '104147662762941312066099264666008306912854016.000000000', expected '104147662762941312066099264666008306912854016.000000000', error '0.000000000'
Test #4:
score: 0
Accepted
time: 8ms
memory: 9520kb
input:
1
output:
1.0
result:
ok found '1.000000000', expected '1.000000000', error '0.000000000'
Test #5:
score: 0
Accepted
time: 9ms
memory: 9528kb
input:
4
output:
2.25
result:
ok found '2.250000000', expected '2.250000000', error '0.000000000'
Test #6:
score: 0
Accepted
time: 9ms
memory: 9628kb
input:
5
output:
4.608
result:
ok found '4.608000000', expected '4.608000000', error '0.000000000'
Test #7:
score: 0
Accepted
time: 9ms
memory: 9420kb
input:
6
output:
11.11111111111111
result:
ok found '11.111111111', expected '11.111111111', error '0.000000000'
Test #8:
score: 0
Accepted
time: 9ms
memory: 9520kb
input:
7
output:
30.844291069197357
result:
ok found '30.844291069', expected '30.844291069', error '0.000000000'
Test #9:
score: 0
Accepted
time: 10ms
memory: 9464kb
input:
8
output:
96.8994140625
result:
ok found '96.899414062', expected '96.899414062', error '0.000000000'
Test #10:
score: 0
Accepted
time: 6ms
memory: 9516kb
input:
9
output:
339.8939863503192
result:
ok found '339.893986350', expected '339.893986350', error '0.000000000'
Test #11:
score: 0
Accepted
time: 6ms
memory: 9640kb
input:
10
output:
1316.818944
result:
ok found '1316.818944000', expected '1316.818944000', error '0.000000000'
Test #12:
score: 0
Accepted
time: 2ms
memory: 9532kb
input:
11
output:
5584.597779781706
result:
ok found '5584.597779782', expected '5584.597779782', error '0.000000000'
Test #13:
score: 0
Accepted
time: 9ms
memory: 9524kb
input:
12
output:
25733.506944444445
result:
ok found '25733.506944444', expected '25733.506944444', error '0.000000000'
Test #14:
score: 0
Accepted
time: 9ms
memory: 9576kb
input:
13
output:
128025.6686655821
result:
ok found '128025.668665582', expected '128025.668665582', error '0.000000000'
Test #15:
score: 0
Accepted
time: 9ms
memory: 9588kb
input:
14
output:
683949.7649579911
result:
ok found '683949.764957991', expected '683949.764957991', error '0.000000000'
Test #16:
score: 0
Accepted
time: 5ms
memory: 9584kb
input:
15
output:
3905083.606526028
result:
ok found '3905083.606526028', expected '3905083.606526028', error '0.000000000'
Test #17:
score: 0
Accepted
time: 9ms
memory: 9588kb
input:
16
output:
23731187.19206923
result:
ok found '23731187.192069229', expected '23731187.192069229', error '0.000000000'
Test #18:
score: 0
Accepted
time: 9ms
memory: 9696kb
input:
17
output:
152934464.54970804
result:
ok found '152934464.549708039', expected '152934464.549708039', error '0.000000000'
Test #19:
score: 0
Accepted
time: 10ms
memory: 9524kb
input:
18
output:
1041782238.1487705
result:
ok found '1041782238.148770452', expected '1041782238.148770452', error '0.000000000'
Test #20:
score: 0
Accepted
time: 3ms
memory: 9584kb
input:
19
output:
7479469995.730518
result:
ok found '7479469995.730518341', expected '7479469995.730518341', error '0.000000000'
Test #21:
score: 0
Accepted
time: 9ms
memory: 9680kb
input:
20
output:
56448098958.87306
result:
ok found '56448098958.873062134', expected '56448098958.873062134', error '0.000000000'
Test #22:
score: 0
Accepted
time: 9ms
memory: 9616kb
input:
21
output:
446768591341.2464
result:
ok found '446768591341.246398926', expected '446768591341.246398926', error '0.000000000'
Test #23:
score: 0
Accepted
time: 3ms
memory: 9584kb
input:
22
output:
3700276748921.9355
result:
ok found '3700276748921.935546875', expected '3700276748921.935546875', error '0.000000000'
Test #24:
score: 0
Accepted
time: 7ms
memory: 9584kb
input:
23
output:
32007269639380.543
result:
ok found '32007269639380.542968750', expected '32007269639380.542968750', error '0.000000000'
Test #25:
score: 0
Accepted
time: 10ms
memory: 9580kb
input:
24
output:
288630046441757.7
result:
ok found '288630046441757.687500000', expected '288630046441757.687500000', error '0.000000000'
Test #26:
score: 0
Accepted
time: 3ms
memory: 9588kb
input:
25
output:
2708888570942365.0
result:
ok found '2708888570942365.000000000', expected '2708888570942365.000000000', error '0.000000000'
Test #27:
score: 0
Accepted
time: 7ms
memory: 9636kb
input:
26
output:
26419890078249485
result:
ok found '26419890078249484.000000000', expected '26419890078249484.000000000', error '0.000000000'
Test #28:
score: 0
Accepted
time: 4ms
memory: 9628kb
input:
27
output:
267389254029561667
result:
ok found '267389254029561664.000000000', expected '267389254029561664.000000000', error '0.000000000'
Test #29:
score: 0
Accepted
time: 9ms
memory: 9624kb
input:
28
output:
2804508541393392135
result:
ok found '2804508541393392128.000000000', expected '2804508541393392128.000000000', error '0.000000000'
Test #30:
score: 0
Accepted
time: 6ms
memory: 9528kb
input:
29
output:
30446382653772707171
result:
ok found '30446382653772705792.000000000', expected '30446382653772705792.000000000', error '0.000000000'
Test #31:
score: 0
Accepted
time: 6ms
memory: 9464kb
input:
30
output:
341729529206733994569
result:
ok found '341729529206733996032.000000000', expected '341729529206733996032.000000000', error '0.000000000'
Test #32:
score: 0
Accepted
time: 6ms
memory: 9524kb
input:
31
output:
3961238839958900963673
result:
ok found '3961238839958900834304.000000000', expected '3961238839958900834304.000000000', error '0.000000000'
Test #33:
score: 0
Accepted
time: 9ms
memory: 9524kb
input:
32
output:
47374450754549289081767
result:
ok found '47374450754549285126144.000000000', expected '47374450754549285126144.000000000', error '0.000000000'
Test #34:
score: 0
Accepted
time: 9ms
memory: 9640kb
input:
33
output:
583997997505977583369627
result:
ok found '583997997505977616695296.000000000', expected '583997997505977616695296.000000000', error '0.000000000'
Test #35:
score: 0
Accepted
time: 5ms
memory: 9476kb
input:
34
output:
7413888129961783991603963
result:
ok found '7413888129961783937990656.000000000', expected '7413888129961783937990656.000000000', error '0.000000000'
Test #36:
score: 0
Accepted
time: 4ms
memory: 9524kb
input:
35
output:
96846458602575070125333288
result:
ok found '96846458602575065914540032.000000000', expected '96846458602575065914540032.000000000', error '0.000000000'
Test #37:
score: 0
Accepted
time: 9ms
memory: 9480kb
input:
36
output:
1300709375400895798056736180
result:
ok found '1300709375400895815039844352.000000000', expected '1300709375400895815039844352.000000000', error '0.000000000'
Test #38:
score: 0
Accepted
time: 6ms
memory: 9520kb
input:
37
output:
17947747702888874002029282593
result:
ok found '17947747702888873668613505024.000000000', expected '17947747702888873668613505024.000000000', error '0.000000000'
Test #39:
score: 0
Accepted
time: 9ms
memory: 9520kb
input:
38
output:
254251935779677530799826958557
result:
ok found '254251935779677532493205995520.000000000', expected '254251935779677532493205995520.000000000', error '0.000000000'
Test #40:
score: 0
Accepted
time: 6ms
memory: 9532kb
input:
39
output:
3695306616464926398518385639053
result:
ok found '3695306616464926284798639472640.000000000', expected '3695306616464926284798639472640.000000000', error '0.000000000'
Test #41:
score: 0
Accepted
time: 2ms
memory: 9492kb
input:
40
output:
55066881576713191981003608171730
result:
ok found '55066881576713192737375766183936.000000000', expected '55066881576713192737375766183936.000000000', error '0.000000000'
Test #42:
score: 0
Accepted
time: 9ms
memory: 9628kb
input:
41
output:
840852315079047069236177011602285
result:
ok found '840852315079047104771609759580160.000000000', expected '840852315079047104771609759580160.000000000', error '0.000000000'
Test #43:
score: 0
Accepted
time: 3ms
memory: 9584kb
input:
42
output:
13148803459163263320811376958810470
result:
ok found '13148803459163262604756802370273280.000000000', expected '13148803459163262604756802370273280.000000000', error '0.000000000'
Test #44:
score: 0
Accepted
time: 6ms
memory: 9620kb
input:
43
output:
210450398178931248433198544860212732
result:
ok found '210450398178931261673855881341566976.000000000', expected '210450398178931261673855881341566976.000000000', error '0.000000000'
Test #45:
score: 0
Accepted
time: 2ms
memory: 9644kb
input:
44
output:
3445727502538221101463863941626220142
result:
ok found '3445727502538221016528518005104050176.000000000', expected '3445727502538221016528518005104050176.000000000', error '0.000000000'
Test #46:
score: 0
Accepted
time: 9ms
memory: 9620kb
input:
45
output:
57684695217789547633255935430980989696
result:
ok found '57684695217789551280657888801636483072.000000000', expected '57684695217789551280657888801636483072.000000000', error '0.000000000'
Test #47:
score: 0
Accepted
time: 4ms
memory: 9520kb
input:
46
output:
986913587506382825680986151511654536580
result:
ok found '986913587506382884615221777819934654464.000000000', expected '986913587506382884615221777819934654464.000000000', error '0.000000000'
Test #48:
score: 0
Accepted
time: 9ms
memory: 9464kb
input:
47
output:
17247882244608259193529762169782038568936
result:
ok found '17247882244608259490744012632750869708800.000000000', expected '17247882244608259490744012632750869708800.000000000', error '0.000000000'
Test #49:
score: 0
Accepted
time: 5ms
memory: 9520kb
input:
48
output:
307778431583667476205625864009833351673903
result:
ok found '307778431583667487609967619047589037473792.000000000', expected '307778431583667487609967619047589037473792.000000000', error '0.000000000'
Test #50:
score: 0
Accepted
time: 5ms
memory: 9560kb
input:
49
output:
5605338120585242261729966763355616667558862
result:
ok found '5605338120585241642854985018985043342655488.000000000', expected '5605338120585241642854985018985043342655488.000000000', error '0.000000000'
Extra Test:
score: 0
Extra Test Passed