CSES - Aalto Competitive Programming 2025 - wk11 - Wed

Submission details
Task:	Grid paths
Sender:	aalto25l_004
Submission time:	2025-11-19 17:07:14 +0200
Language:	Python3 (PyPy3)
Status:	READY
Result:	TIME LIMIT EXCEEDED

Test results
test	verdict	time
#1	ACCEPTED	0.04 s	details
#2	ACCEPTED	0.04 s	details
#3	ACCEPTED	0.04 s	details
#4	ACCEPTED	0.04 s	details
#5	ACCEPTED	0.05 s	details
#6	ACCEPTED	0.04 s	details
#7	ACCEPTED	0.04 s	details
#8	ACCEPTED	0.04 s	details
#9	ACCEPTED	0.04 s	details
#10	ACCEPTED	0.04 s	details
#11	ACCEPTED	0.05 s	details
#12	ACCEPTED	0.04 s	details
#13	ACCEPTED	0.04 s	details
#14	ACCEPTED	0.04 s	details
#15	ACCEPTED	0.04 s	details
#16	ACCEPTED	0.04 s	details
#17	ACCEPTED	0.04 s	details
#18	ACCEPTED	0.05 s	details
#19	ACCEPTED	0.04 s	details
#20	ACCEPTED	0.04 s	details
#21	ACCEPTED	0.04 s	details
#22	ACCEPTED	0.05 s	details
#23	ACCEPTED	0.04 s	details
#24	ACCEPTED	0.04 s	details
#25	ACCEPTED	0.04 s	details
#26	ACCEPTED	0.05 s	details
#27	ACCEPTED	0.04 s	details
#28	ACCEPTED	0.04 s	details
#29	ACCEPTED	0.05 s	details
#30	ACCEPTED	0.04 s	details
#31	ACCEPTED	0.04 s	details
#32	ACCEPTED	0.04 s	details
#33	ACCEPTED	0.05 s	details
#34	ACCEPTED	0.04 s	details
#35	ACCEPTED	0.05 s	details
#36	ACCEPTED	0.05 s	details
#37	ACCEPTED	0.04 s	details
#38	ACCEPTED	0.05 s	details
#39	ACCEPTED	0.04 s	details
#40	ACCEPTED	0.05 s	details
#41	ACCEPTED	0.04 s	details
#42	ACCEPTED	0.04 s	details
#43	ACCEPTED	0.07 s	details
#44	ACCEPTED	0.05 s	details
#45	ACCEPTED	0.05 s	details
#46	ACCEPTED	0.06 s	details
#47	ACCEPTED	0.05 s	details
#48	ACCEPTED	0.05 s	details
#49	ACCEPTED	0.05 s	details
#50	ACCEPTED	0.06 s	details
#51	ACCEPTED	0.06 s	details
#52	ACCEPTED	0.05 s	details
#53	ACCEPTED	0.30 s	details
#54	ACCEPTED	0.34 s	details
#55	ACCEPTED	0.88 s	details
#56	ACCEPTED	0.32 s	details
#57	ACCEPTED	0.67 s	details
#58	TIME LIMIT EXCEEDED	--	details
#59	ACCEPTED	0.66 s	details
#60	ACCEPTED	0.65 s	details
#61	ACCEPTED	0.60 s	details
#62	ACCEPTED	0.35 s	details
#63	ACCEPTED	0.61 s	details
#64	ACCEPTED	0.96 s	details
#65	ACCEPTED	0.18 s	details
#66	ACCEPTED	0.35 s	details
#67	TIME LIMIT EXCEEDED	--	details
#68	ACCEPTED	0.42 s	details
#69	TIME LIMIT EXCEEDED	--	details
#70	ACCEPTED	0.40 s	details
#71	ACCEPTED	0.58 s	details
#72	ACCEPTED	0.21 s	details
#73	ACCEPTED	0.41 s	details
#74	ACCEPTED	0.07 s	details
#75	ACCEPTED	0.41 s	details
#76	ACCEPTED	0.67 s	details
#77	ACCEPTED	0.76 s	details
#78	ACCEPTED	0.74 s	details
#79	ACCEPTED	0.25 s	details
#80	ACCEPTED	0.24 s	details
#81	ACCEPTED	0.35 s	details
#82	ACCEPTED	0.36 s	details
#83	ACCEPTED	0.94 s	details
#84	ACCEPTED	0.45 s	details
#85	ACCEPTED	0.45 s	details
#86	ACCEPTED	0.69 s	details
#87	ACCEPTED	0.81 s	details
#88	TIME LIMIT EXCEEDED	--	details
#89	ACCEPTED	0.57 s	details
#90	ACCEPTED	0.53 s	details
#91	ACCEPTED	0.49 s	details
#92	ACCEPTED	0.92 s	details
#93	TIME LIMIT EXCEEDED	--	details
#94	ACCEPTED	0.51 s	details
#95	ACCEPTED	0.57 s	details
#96	ACCEPTED	0.72 s	details
#97	ACCEPTED	0.34 s	details
#98	ACCEPTED	0.46 s	details
#99	ACCEPTED	0.44 s	details
#100	ACCEPTED	0.85 s	details
#101	TIME LIMIT EXCEEDED	--	details
#102	ACCEPTED	0.38 s	details

Code


import sys
from math import factorial

m = 998244353

def totient(n):
    phi = n
    p = 2
    while(p*p <= n):
        if(n%p == 0):
            phi -= phi // p
            while(n%p == 0):
                n //= p
        p += 1
    if n > 1:
        phi -= phi // n
    return phi

read = sys.stdin.readline
x, y, z = map(int, read().split())

l = pow(factorial(x)*factorial(y)*factorial(z) % m, totient(m)-1, m)
xyzf = factorial(x+y+z) % m

print(xyzf * l % m)

Test details

Test 1

Verdict: ACCEPTED

input
`1 1 1` view save

correct output
`6` view save

user output
`6` view save

Test 2

Verdict: ACCEPTED

input
`1 2 2` view save

correct output
`30` view save

user output
`30` view save

Test 3

Verdict: ACCEPTED

input
`2 2 2` view save

correct output
`90` view save

user output
`90` view save

Test 4

Verdict: ACCEPTED

input
`1 3 2` view save

correct output
`60` view save

user output
`60` view save

Test 5

Verdict: ACCEPTED

input
`1 0 0` view save

correct output
`1` view save

user output
`1` view save

Test 6

Verdict: ACCEPTED

input
`2 0 3` view save

correct output
`10` view save

user output
`10` view save

Test 7

Verdict: ACCEPTED

input
`4 4 2` view save

correct output
`3150` view save

user output
`3150` view save

Test 8

Verdict: ACCEPTED

input
`1 0 4` view save

correct output
`5` view save

user output
`5` view save

Test 9

Verdict: ACCEPTED

input
`5 5 1` view save

correct output
`2772` view save

user output
`2772` view save

Test 10

Verdict: ACCEPTED

input
`0 1 4` view save

correct output
`5` view save

user output
`5` view save

Test 11

Verdict: ACCEPTED

input
`5 0 5` view save

correct output
`252` view save

user output
`252` view save

Test 12

Verdict: ACCEPTED

input
`0 2 3` view save

correct output
`10` view save

user output
`10` view save

Test 13

Verdict: ACCEPTED

input
`6 6 7` view save

correct output
`46558512` view save

user output
`46558512` view save

Test 14

Verdict: ACCEPTED

input
`4 10 7` view save

correct output
`116396280` view save

user output
`116396280` view save

Test 15

Verdict: ACCEPTED

input
`4 2 0` view save

correct output
`15` view save

user output
`15` view save

Test 16

Verdict: ACCEPTED

input
`6 0 7` view save

correct output
`1716` view save

user output
`1716` view save

Test 17

Verdict: ACCEPTED

input
`10 9 6` view save

correct output
`388234152` view save

user output
`388234152` view save

Test 18

Verdict: ACCEPTED

input
`2 0 9` view save

correct output
`55` view save

user output
`55` view save

Test 19

Verdict: ACCEPTED

input
`9 10 3` view save

correct output
`142262120` view save

user output
`142262120` view save

Test 20

Verdict: ACCEPTED

input
`0 2 8` view save

correct output
`45` view save

user output
`45` view save

Test 21

Verdict: ACCEPTED

input
`9 0 10` view save

correct output
`92378` view save

user output
`92378` view save

Test 22

Verdict: ACCEPTED

input
`0 4 5` view save

correct output
`126` view save

user output
`126` view save

Test 23

Verdict: ACCEPTED

input
`77 30 2` view save

correct output
`207933206` view save

user output
`207933206` view save

Test 24

Verdict: ACCEPTED

input
`18 6 1` view save

correct output
`3364900` view save

user output
`3364900` view save

Test 25

Verdict: ACCEPTED

input
`15 45 74` view save

correct output
`53128847` view save

user output
`53128847` view save

Test 26

Verdict: ACCEPTED

input
`78 61 23` view save

correct output
`501316289` view save

user output
`501316289` view save

Test 27

Verdict: ACCEPTED

input
`51 93 78` view save

correct output
`126313894` view save

user output
`126313894` view save

Test 28

Verdict: ACCEPTED

input
`85 82 18` view save

correct output
`531313357` view save

user output
`531313357` view save

Test 29

Verdict: ACCEPTED

input
`22 32 52` view save

correct output
`837184390` view save

user output
`837184390` view save

Test 30

Verdict: ACCEPTED

input
`29 18 53` view save

correct output
`62578813` view save

user output
`62578813` view save

Test 31

Verdict: ACCEPTED

input
`65 7 51` view save

correct output
`422701975` view save

user output
`422701975` view save

Test 32

Verdict: ACCEPTED

input
`9 43 76` view save

correct output
`83791842` view save

user output
`83791842` view save

Test 33

Verdict: ACCEPTED

input
`588 888 898` view save

correct output
`503848334` view save

user output
`503848334` view save

Test 34

Verdict: ACCEPTED

input
`48 800 289` view save

correct output
`155056270` view save

user output
`155056270` view save

Test 35

Verdict: ACCEPTED

input
`208 702 482` view save

correct output
`539442446` view save

user output
`539442446` view save

Test 36

Verdict: ACCEPTED

input
`517 669 947` view save

correct output
`637353246` view save

user output
`637353246` view save

Test 37

Verdict: ACCEPTED

input
`960 294 700` view save

correct output
`342937256` view save

user output
`342937256` view save

Test 38

Verdict: ACCEPTED

input
`870 696 582` view save

correct output
`616260310` view save

user output
`616260310` view save

Test 39

Verdict: ACCEPTED

input
`308 713 519` view save

correct output
`33883838` view save

user output
`33883838` view save

Test 40

Verdict: ACCEPTED

input
`426 481 815` view save

correct output
`556824158` view save

user output
`556824158` view save

Test 41

Verdict: ACCEPTED

input
`729 170 561` view save

correct output
`509492253` view save

user output
`509492253` view save

Test 42

Verdict: ACCEPTED

input
`864 801 285` view save

correct output
`364315381` view save

user output
`364315381` view save

Test 43

Verdict: ACCEPTED

input
`6442 9170 3807` view save

correct output
`786529613` view save

user output
`786529613` view save

Test 44

Verdict: ACCEPTED

input
`2860 289 9582` view save

correct output
`685493194` view save

user output
`685493194` view save

Test 45

Verdict: ACCEPTED

input
`8589 596 3727` view save

correct output
`760680556` view save

user output
`760680556` view save

Test 46

Verdict: ACCEPTED

input
`2485 6897 4500` view save

correct output
`940772711` view save

user output
`940772711` view save

Test 47

Verdict: ACCEPTED

input
`385 1957 7801` view save

correct output
`857634324` view save

user output
`857634324` view save

Test 48

Verdict: ACCEPTED

input
`4581 4498 3083` view save

correct output
`434838551` view save

user output
`434838551` view save

Test 49

Verdict: ACCEPTED

input
`7285 876 6016` view save

correct output
`542143311` view save

user output
`542143311` view save

Test 50

Verdict: ACCEPTED

input
`9445 1392 4641` view save

correct output
`71990254` view save

user output
`71990254` view save

Test 51

Verdict: ACCEPTED

input
`3848 8971 8597` view save

correct output
`894107749` view save

user output
`894107749` view save

Test 52

Verdict: ACCEPTED

input
`5469 56 7979` view save

correct output
`530063189` view save

user output
`530063189` view save

Test 53

Verdict: ACCEPTED

input
`40769 64401 5536` view save

correct output
`835170422` view save

user output
`835170422` view save

Test 54

Verdict: ACCEPTED

input
`25092 68058 4609` view save

correct output
`774058420` view save

user output
`774058420` view save

Test 55

Verdict: ACCEPTED

input
`37454 79655 95072` view save

correct output
`146618336` view save

user output
`146618336` view save

Test 56

Verdict: ACCEPTED

input
`11505 49686 60907` view save

correct output
`460903426` view save

user output
`460903426` view save

Test 57

Verdict: ACCEPTED

input
`83485 43254 10479` view save

correct output
`365702907` view save

user output
`365702907` view save

Test 58

Verdict: TIME LIMIT EXCEEDED

input
`98902 30454 54955` view save

correct output
`137657373` view save

user output
(empty)

Test 59

Verdict: ACCEPTED

input
`78384 25805 63484` view save

correct output
`364221017` view save

user output
`364221017` view save

Test 60

Verdict: ACCEPTED

input
`11349 85177 97449` view save

correct output
`878820672` view save

user output
`878820672` view save

Test 61

Verdict: ACCEPTED

input
`1749 42649 89158` view save

correct output
`568752540` view save

user output
`568752540` view save

Test 62

Verdict: ACCEPTED

input
`30096 47374 24706` view save

correct output
`829354422` view save

user output
`829354422` view save

Test 63

Verdict: ACCEPTED

input
`54882 59285 71520` view save

correct output
`623675666` view save

user output
`623675666` view save

Test 64

Verdict: ACCEPTED

input
`41702 99720 72033` view save

correct output
`277561895` view save

user output
`277561895` view save

Test 65

Verdict: ACCEPTED

input
`43600 18508 2592` view save

correct output
`412985183` view save

user output
`412985183` view save

Test 66

Verdict: ACCEPTED

input
`55080 7072 70815` view save

correct output
`652841102` view save

user output
`652841102` view save

Test 67

Verdict: TIME LIMIT EXCEEDED

input
`96704 90063 54724` view save

correct output
`774619311` view save

user output
(empty)

Test 68

Verdict: ACCEPTED

input
`22199 5518 87074` view save

correct output
`696743124` view save

user output
`696743124` view save

Test 69

Verdict: TIME LIMIT EXCEEDED

input
`89287 94749 33198` view save

correct output
`584345165` view save

user output
(empty)

Test 70

Verdict: ACCEPTED

input
`7630 22734 77993` view save

correct output
`570604316` view save

user output
`570604316` view save

Test 71

Verdict: ACCEPTED

input
`87344 1111 96855` view save

correct output
`17915653` view save

user output
`17915653` view save

Test 72

Verdict: ACCEPTED

input
`1037 36446 50188` view save

correct output
`856454369` view save

user output
`856454369` view save

Test 73

Verdict: ACCEPTED

input
`77133 29876 2075` view save

correct output
`954243600` view save

user output
`954243600` view save

Test 74

Verdict: ACCEPTED

input
`18027 6830 1947` view save

correct output
`317560580` view save

user output
`317560580` view save

Test 75

Verdict: ACCEPTED

input
`15416 44622 74006` view save

correct output
`58145749` view save

user output
`58145749` view save

Test 76

Verdict: ACCEPTED

input
`77771 60735 23754` view save

correct output
`506483665` view save

user output
`506483665` view save

Test 77

Verdict: ACCEPTED

input
`51395 92190 77317` view save

correct output
`162293324` view save

user output
`162293324` view save

Test 78

Verdict: ACCEPTED

input
`84883 81359 17889` view save

correct output
`756622374` view save

user output
`756622374` view save

Test 79

Verdict: ACCEPTED

input
`22329 32666 52317` view save

correct output
`340258046` view save

user output
`340258046` view save

Test 80

Verdict: ACCEPTED

input
`29466 18178 53059` view save

correct output
`198540032` view save

user output
`198540032` view save

Test 81

Verdict: ACCEPTED

input
`65038 7601 50546` view save

correct output
`977669993` view save

user output
`977669993` view save

Test 82

Verdict: ACCEPTED

input
`9753 43047 76126` view save

correct output
`980244494` view save

user output
`980244494` view save

Test 83

Verdict: ACCEPTED

input
`58814 88742 89772` view save

correct output
`967086349` view save

user output
`967086349` view save

Test 84

Verdict: ACCEPTED

input
`4872 79928 28911` view save

correct output
`451336611` view save

user output
`451336611` view save

Test 85

Verdict: ACCEPTED

input
`20846 70197 48168` view save

correct output
`813382933` view save

user output
`813382933` view save

Test 86

Verdict: ACCEPTED

input
`51730 66910 94697` view save

correct output
`68361808` view save

user output
`68361808` view save

Test 87

Verdict: ACCEPTED

input
`96003 29443 69952` view save

correct output
`85060141` view save

user output
`85060141` view save

Test 88

Verdict: TIME LIMIT EXCEEDED

input
`87013 69607 58228` view save

correct output
`663549762` view save

user output
(empty)

Test 89

Verdict: ACCEPTED

input
`30793 71312 51939` view save

correct output
`819595366` view save

user output
`819595366` view save

Test 90

Verdict: ACCEPTED

input
`42572 48080 81459` view save

correct output
`545882121` view save

user output
`545882121` view save

Test 91

Verdict: ACCEPTED

input
`72902 17082 56124` view save

correct output
`753823906` view save

user output
`753823906` view save

Test 92

Verdict: ACCEPTED

input
`86377 80054 28491` view save

correct output
`760419142` view save

user output
`760419142` view save

Test 93

Verdict: TIME LIMIT EXCEEDED

input
`64415 91699 38075` view save

correct output
`939685526` view save

user output
(empty)

Test 94

Verdict: ACCEPTED

input
`28605 2899 95812` view save

correct output
`886982112` view save

user output
`886982112` view save

Test 95

Verdict: ACCEPTED

input
`85890 5965 37271` view save

correct output
`830797537` view save

user output
`830797537` view save

Test 96

Verdict: ACCEPTED

input
`24851 68969 44998` view save

correct output
`785235517` view save

user output
`785235517` view save

Test 97

Verdict: ACCEPTED

input
`3856 19576 78011` view save

correct output
`586779888` view save

user output
`586779888` view save

Test 98

Verdict: ACCEPTED

input
`45806 44980 30835` view save

correct output
`61814992` view save

user output
`61814992` view save

Test 99

Verdict: ACCEPTED

input
`72851 8764 60162` view save

correct output
`423877809` view save

user output
`423877809` view save

Test 100

Verdict: ACCEPTED

input
`94451 13922 46410` view save

correct output
`534902695` view save

user output
`534902695` view save

Test 101

Verdict: TIME LIMIT EXCEEDED

input
`38477 89702 85972` view save

correct output
`149142997` view save

user output
(empty)

Test 102

Verdict: ACCEPTED

input
`54689 566 79791` view save

correct output
`121698401` view save

user output
`121698401` view save

Aalto Competitive Programming 2025 - wk11 - Wed

Grid paths

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Test 41

Test 42

Test 43

Test 44

Test 45

Test 46

Test 47

Test 48

Test 49

Test 50

Test 51

Test 52

Test 53

Test 54

Test 55

Test 56

Test 57

Test 58

Test 59

Test 60

Test 61

Test 62

Test 63

Test 64

Test 65

Test 66

Test 67

Test 68

Test 69

Test 70

Test 71

Test 72

Test 73

Test 74

Test 75

Test 76