Educational Codeforces Round 188 (Rated for Div. 2)

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
2204 Educational Codeforces Round 188 (Rated for Div. 2) FINISHED False 8100 2733923 March 16, 2026, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 385 ) G Grid Path PROGRAMMING dp graphs matrices

You are given a grid with (n) rows (numbered from (1) to (n) from top to bottom) and (m) columns (numbered from (1) to (m) from left to right). You are controlling a chip that is initially in the cell ((1, 1)). In one move, the chip can move left, right, or down (if the current cell is ((x, y)), it can go to ((x, y - 1)), ((x, y + 1)), or ((x + 1, y))). The chip cannot leave the grid. You can make any number of moves (possibly zero). Let's define the path of a chip as the set of cells it visits at least once. Note that the order of visited cells doesn't matter. Your task is to calculate the number of possible paths. Since the answer might be large, print it modulo (mod). The only line contains three integers (n), (m), and (mod) ((1 \le n \le 10^8); (1 \le m \le 150); (2 \le mod \le 10^9)). Print a single integer — the number of possible paths, taken modulo (mod).

Tutorials

Educational Codeforces Round 188 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
367010394 nver_give_up G March 16, 2026, 4:41 p.m. OK C++17 (GCC 7-32) TESTS 30 312 102400
367006207 lastendconductor G March 16, 2026, 4:28 p.m. OK C++17 (GCC 7-32) TESTS 30 1031 204800
367019652 magnom G March 16, 2026, 5:40 p.m. OK C++17 (GCC 7-32) TESTS 30 1343 409600
367000047 SAwasthi25 G March 16, 2026, 4:11 p.m. OK C++17 (GCC 7-32) TESTS 30 1703 1945600
367049949 rlakkh G March 17, 2026, 3:46 a.m. OK C++17 (GCC 7-32) TESTS 30 1843 0
367014242 hsz_rebirth G March 16, 2026, 4:53 p.m. OK C++17 (GCC 7-32) TESTS 30 1843 819200
367011269 AlUPT G March 16, 2026, 4:43 p.m. OK C++17 (GCC 7-32) TESTS 30 1859 102400
367000524 Panda_V G March 16, 2026, 4:12 p.m. OK C++17 (GCC 7-32) TESTS 30 2109 409600
367005404 SWARNAM_2006 G March 16, 2026, 4:26 p.m. OK C++17 (GCC 7-32) TESTS 30 2125 409600
367008712 soimi0804 G March 16, 2026, 4:35 p.m. OK C++17 (GCC 7-32) TESTS 30 2328 102400
367046775 Rvess G March 17, 2026, 2:55 a.m. OK C++20 (GCC 13-64) TESTS 30 78 102400
367019320 XKZL-WTY G March 16, 2026, 5:36 p.m. OK C++20 (GCC 13-64) TESTS 30 687 18636800
367005988 Friendiks G March 16, 2026, 4:27 p.m. OK C++20 (GCC 13-64) TESTS 30 718 102400
367044392 Grisses G March 17, 2026, 1:31 a.m. OK C++20 (GCC 13-64) TESTS 30 937 819200
367036845 Vash_nick G March 16, 2026, 10 p.m. OK C++20 (GCC 13-64) TESTS 30 953 2969600
367043894 Grisses G March 17, 2026, 1:14 a.m. OK C++20 (GCC 13-64) TESTS 30 968 819200
367039457 thisislike_fan G March 16, 2026, 11:01 p.m. OK C++20 (GCC 13-64) TESTS 30 1171 0
367021519 magikrap G March 16, 2026, 6:02 p.m. OK C++20 (GCC 13-64) TESTS 30 1187 0
367048630 mahiro_zcy G March 17, 2026, 3:27 a.m. OK C++20 (GCC 13-64) TESTS 30 1187 102400
367011568 Sakib901 G March 16, 2026, 4:44 p.m. OK C++20 (GCC 13-64) TESTS 30 1203 102400
367023108 kaiboy G March 16, 2026, 6:23 p.m. OK C++23 (GCC 14-64, msys2) TESTS 30 156 307200
367021208 Celesse G March 16, 2026, 5:59 p.m. OK C++23 (GCC 14-64, msys2) TESTS 30 171 102400
367013005 bitset G March 16, 2026, 4:49 p.m. OK C++23 (GCC 14-64, msys2) TESTS 30 171 102400
367050049 A_G G March 17, 2026, 3:47 a.m. OK C++23 (GCC 14-64, msys2) TESTS 30 296 0
367015574 kaiboy G March 16, 2026, 5:02 p.m. OK C++23 (GCC 14-64, msys2) TESTS 30 437 716800
367035967 YuukiS G March 16, 2026, 9:43 p.m. OK C++23 (GCC 14-64, msys2) TESTS 30 468 102400
367006796 java_dates_nd_pythn_srch G March 16, 2026, 4:29 p.m. OK C++23 (GCC 14-64, msys2) TESTS 30 468 102400
367011007 bitset G March 16, 2026, 4:43 p.m. OK C++23 (GCC 14-64, msys2) TESTS 30 484 102400
367000050 angrysid G March 16, 2026, 4:11 p.m. OK C++23 (GCC 14-64, msys2) TESTS 30 500 11878400
367052662 XqAiyee G March 17, 2026, 4:22 a.m. OK C++23 (GCC 14-64, msys2) TESTS 30 609 0
367006043 frozen621 G March 16, 2026, 4:27 p.m. OK GNU C11 TESTS 30 843 1126400
367010888 AJ123496 G March 16, 2026, 4:42 p.m. OK Java 21 TESTS 30 500 1126400
367010719 shortestpi G March 16, 2026, 4:42 p.m. OK Java 21 TESTS 30 609 614400
367021967 jdltc G March 16, 2026, 6:09 p.m. OK Java 21 TESTS 30 671 1536000
367012161 Thanmai_19 G March 16, 2026, 4:46 p.m. OK Java 21 TESTS 30 2140 716800
367012461 Sacred_Conqueror G March 16, 2026, 4:47 p.m. OK PyPy 3-64 TESTS 30 2625 10137600
367040684 sansen G March 16, 2026, 11:32 p.m. OK Rust 2021 TESTS 30 2046 0
367008874 mo0307b1006 G March 16, 2026, 4:36 p.m. OK Rust 2024 TESTS 30 812 11776000
367007894 mo0307b1006 G March 16, 2026, 4:33 p.m. OK Rust 2024 TESTS 30 1109 11776000

remove filters

Back to search problems