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.
Problems
B"There is a sheet of paper that can be represented with a grid of size n x m : n rows and m columns of cells. All cells are colored in white initially. q operations have been applied to the sheet. The i -th of them can be described as follows: The sheet after applying all q operations is called a coloring. Two colorings are different if there exists at least one cell that is colored in different colors. How many different colorings are there? Print the number modulo 998 ,244 ,353 . The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of testcases. The first line of the testcase contains four integers n, m, k and q ( 1 <= n, m, k, q <= 2 cdot 10^5 ) -- the size of the sheet, the number of non-white colors and the number of operations. The i -th of the following q lines contains a description of the i -th operation -- two integers x_i and y_i ( 1 <= x_i <= n ; 1 <= y_i <= m ) -- the row and the column the operation is applied to. The sum of q over all testcases doesn't exceed 2 cdot 10^5 . For each testcase, print a single integer -- the number of different colorings modulo 998 ,244 ,353 . "... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
147350519 |
rainboy |
D |
Feb. 22, 2022, 4:45 p.m. |
OK |
GNU C11 |
TESTS |
7 |
124 |
2048000 |
|
|
147350795 |
gs0801it191068 |
D |
Feb. 22, 2022, 4:46 p.m. |
OK |
GNU C11 |
TESTS |
7 |
202 |
2048000 |
|
|
147342312 |
Kaiser_Polar |
D |
Feb. 22, 2022, 4:20 p.m. |
OK |
GNU C++14 |
TESTS |
7 |
78 |
7987200 |
|
|
147389123 |
BARBARIANNNNN |
D |
Feb. 23, 2022, 4:51 a.m. |
OK |
GNU C++14 |
TESTS |
7 |
93 |
3174400 |
|
|
147379479 |
He_Ren |
D |
Feb. 23, 2022, 1:07 a.m. |
OK |
GNU C++14 |
TESTS |
7 |
93 |
3174400 |
|
|
147360435 |
2019B3A71277H_Satyam |
D |
Feb. 22, 2022, 6:15 p.m. |
OK |
GNU C++14 |
TESTS |
7 |
93 |
3174400 |
|
|
147354647 |
4AC24E7D6B |
D |
Feb. 22, 2022, 5:16 p.m. |
OK |
GNU C++14 |
TESTS |
7 |
93 |
3174400 |
|
|
147342142 |
crazyzhk |
D |
Feb. 22, 2022, 4:20 p.m. |
OK |
GNU C++14 |
TESTS |
7 |
93 |
3174400 |
|
|
147353074 |
honey |
D |
Feb. 22, 2022, 5:03 p.m. |
OK |
GNU C++14 |
TESTS |
7 |
93 |
6348800 |
|
|
147361929 |
Username4132 |
D |
Feb. 22, 2022, 6:32 p.m. |
OK |
GNU C++14 |
TESTS |
7 |
108 |
2252800 |
|
|
147379108 |
Paradox512 |
D |
Feb. 23, 2022, 12:54 a.m. |
OK |
GNU C++14 |
TESTS |
7 |
109 |
1638400 |
|
|
147353341 |
lockdown |
D |
Feb. 22, 2022, 5:05 p.m. |
OK |
GNU C++14 |
TESTS |
7 |
109 |
1638400 |
|
|
147382587 |
Linx. |
D |
Feb. 23, 2022, 2:36 a.m. |
OK |
GNU C++17 |
TESTS |
7 |
62 |
9625600 |
|
|
147342823 |
Dranoel321 |
D |
Feb. 22, 2022, 4:21 p.m. |
OK |
GNU C++17 |
TESTS |
7 |
62 |
64102400 |
|
|
147358485 |
sinianqwq |
D |
Feb. 22, 2022, 5:54 p.m. |
OK |
GNU C++17 |
TESTS |
7 |
78 |
3174400 |
|
|
147382376 |
Little_Jian |
D |
Feb. 23, 2022, 2:31 a.m. |
OK |
GNU C++17 |
TESTS |
7 |
93 |
1945600 |
|
|
147394490 |
Ilnay |
D |
Feb. 23, 2022, 6:02 a.m. |
OK |
GNU C++17 |
TESTS |
7 |
93 |
2048000 |
|
|
147349076 |
arshak.khoshnevis |
D |
Feb. 22, 2022, 4:37 p.m. |
OK |
GNU C++17 |
TESTS |
7 |
93 |
2048000 |
|
|
147385513 |
issleac |
D |
Feb. 23, 2022, 3:44 a.m. |
OK |
GNU C++17 |
TESTS |
7 |
93 |
3174400 |
|
|
147384791 |
bojverdict2 |
D |
Feb. 23, 2022, 3:27 a.m. |
OK |
GNU C++17 |
TESTS |
7 |
93 |
3174400 |
|
|
147368173 |
thonkip |
D |
Feb. 22, 2022, 8:01 p.m. |
OK |
GNU C++17 |
TESTS |
7 |
93 |
3174400 |
|
|
147365739 |
hckim96_ |
D |
Feb. 22, 2022, 7:24 p.m. |
OK |
GNU C++17 |
TESTS |
7 |
93 |
3174400 |
|
|
147366520 |
atanughosh01 |
D |
Feb. 22, 2022, 7:35 p.m. |
OK |
GNU C++17 (64) |
TESTS |
7 |
62 |
3174400 |
|
|
147393603 |
Dmi34 |
D |
Feb. 23, 2022, 5:52 a.m. |
OK |
GNU C++17 (64) |
TESTS |
7 |
62 |
3584000 |
|
|
147366084 |
Bit_Master_2205 |
D |
Feb. 22, 2022, 7:29 p.m. |
OK |
GNU C++17 (64) |
TESTS |
7 |
62 |
3584000 |
|
|
147354829 |
hellojim |
D |
Feb. 22, 2022, 5:17 p.m. |
OK |
GNU C++17 (64) |
TESTS |
7 |
62 |
3584000 |
|
|
147389522 |
asd12 |
D |
Feb. 23, 2022, 4:58 a.m. |
OK |
GNU C++17 (64) |
TESTS |
7 |
62 |
7987200 |
|
|
147382356 |
AGG |
D |
Feb. 23, 2022, 2:31 a.m. |
OK |
GNU C++17 (64) |
TESTS |
7 |
77 |
2048000 |
|
|
147391781 |
thusloop |
D |
Feb. 23, 2022, 5:29 a.m. |
OK |
GNU C++17 (64) |
TESTS |
7 |
77 |
6451200 |
|
|
147379401 |
keeping_running |
D |
Feb. 23, 2022, 1:05 a.m. |
OK |
GNU C++17 (64) |
TESTS |
7 |
77 |
7987200 |
|
|
147359385 |
Shahrad |
D |
Feb. 22, 2022, 6:03 p.m. |
OK |
GNU C++17 (64) |
TESTS |
7 |
77 |
24064000 |
|
|
147349566 |
xyisreallycuteee |
D |
Feb. 22, 2022, 4:39 p.m. |
OK |
GNU C++17 (64) |
TESTS |
7 |
78 |
3174400 |
|
|
147350406 |
Megurine |
D |
Feb. 22, 2022, 4:44 p.m. |
OK |
GNU C++20 (64) |
TESTS |
7 |
61 |
3174400 |
|
|
147362667 |
depressedboy |
D |
Feb. 22, 2022, 6:42 p.m. |
OK |
GNU C++20 (64) |
TESTS |
7 |
61 |
6451200 |
|
|
147362259 |
nebula |
D |
Feb. 22, 2022, 6:36 p.m. |
OK |
GNU C++20 (64) |
TESTS |
7 |
62 |
1638400 |
|
|
147351716 |
the_hyp0cr1t3 |
D |
Feb. 22, 2022, 4:52 p.m. |
OK |
GNU C++20 (64) |
TESTS |
7 |
62 |
3174400 |
|
|
147345637 |
Wdgaster |
D |
Feb. 22, 2022, 4:28 p.m. |
OK |
GNU C++20 (64) |
TESTS |
7 |
62 |
3686400 |
|
|
147346251 |
HEltim7 |
D |
Feb. 22, 2022, 4:29 p.m. |
OK |
GNU C++20 (64) |
TESTS |
7 |
62 |
5836800 |
|
|
147379954 |
LeVanThuc |
D |
Feb. 23, 2022, 1:23 a.m. |
OK |
GNU C++20 (64) |
TESTS |
7 |
62 |
6451200 |
|
|
147341702 |
Hausdorf |
D |
Feb. 22, 2022, 4:18 p.m. |
OK |
GNU C++20 (64) |
TESTS |
7 |
62 |
6451200 |
|
|
147359486 |
AndreyPavlov |
D |
Feb. 22, 2022, 6:05 p.m. |
OK |
GNU C++20 (64) |
TESTS |
7 |
62 |
14745600 |
|
|
147356916 |
Arctic_Clam |
D |
Feb. 22, 2022, 5:38 p.m. |
OK |
GNU C++20 (64) |
TESTS |
7 |
77 |
1638400 |
|
|
147346867 |
meooow |
D |
Feb. 22, 2022, 4:31 p.m. |
OK |
Haskell |
TESTS |
7 |
904 |
84070400 |
|
|
147371813 |
meooow |
D |
Feb. 22, 2022, 9:07 p.m. |
OK |
Haskell |
TESTS |
7 |
920 |
84070400 |
|
|
147347560 |
Dukkha |
D |
Feb. 22, 2022, 4:32 p.m. |
OK |
Java 11 |
TESTS |
7 |
202 |
0 |
|
|
147391285 |
ND_ |
D |
Feb. 23, 2022, 5:22 a.m. |
OK |
Java 11 |
TESTS |
7 |
327 |
38400000 |
|
|
147381179 |
__Serendipity |
D |
Feb. 23, 2022, 1:59 a.m. |
OK |
Java 11 |
TESTS |
7 |
420 |
26624000 |
|
|
147341491 |
tataopop |
D |
Feb. 22, 2022, 4:18 p.m. |
OK |
Java 11 |
TESTS |
7 |
421 |
31334400 |
|
|
147356112 |
akash132 |
D |
Feb. 22, 2022, 5:30 p.m. |
OK |
Java 11 |
TESTS |
7 |
421 |
33382400 |
|
|
147359507 |
aayushdhakad |
D |
Feb. 22, 2022, 6:05 p.m. |
OK |
Java 11 |
TESTS |
7 |
421 |
37990400 |
|
|
147361142 |
arthuryuan15 |
D |
Feb. 22, 2022, 6:23 p.m. |
OK |
Java 11 |
TESTS |
7 |
436 |
32358400 |
|
|
147343951 |
pras7946 |
D |
Feb. 22, 2022, 4:24 p.m. |
OK |
Java 11 |
TESTS |
7 |
467 |
38604800 |
|
|
147351600 |
syedmizbah |
D |
Feb. 22, 2022, 4:52 p.m. |
OK |
Java 11 |
TESTS |
7 |
482 |
31846400 |
|
|
147374548 |
eshan18.09 |
D |
Feb. 22, 2022, 10:13 p.m. |
OK |
Java 11 |
TESTS |
7 |
483 |
37171200 |
|
|
147356350 |
AS_1729 |
D |
Feb. 22, 2022, 5:32 p.m. |
OK |
Java 8 |
TESTS |
7 |
327 |
69427200 |
|
|
147365341 |
ak_ankit |
D |
Feb. 22, 2022, 7:19 p.m. |
OK |
Java 8 |
TESTS |
7 |
342 |
37683200 |
|
|
147362464 |
kocko |
D |
Feb. 22, 2022, 6:39 p.m. |
OK |
Java 8 |
TESTS |
7 |
358 |
24473600 |
|
|
147376256 |
YahiaSherif |
D |
Feb. 22, 2022, 11:10 p.m. |
OK |
Java 8 |
TESTS |
7 |
358 |
37683200 |
|
|
147353914 |
sky9313 |
D |
Feb. 22, 2022, 5:10 p.m. |
OK |
Java 8 |
TESTS |
7 |
373 |
34816000 |
|
|
147368068 |
arutsudar |
D |
Feb. 22, 2022, 7:59 p.m. |
OK |
Java 8 |
TESTS |
7 |
405 |
36864000 |
|
|
147351367 |
adi_7861 |
D |
Feb. 22, 2022, 4:50 p.m. |
OK |
Java 8 |
TESTS |
7 |
436 |
38809600 |
|
|
147351164 |
adi_7861 |
D |
Feb. 22, 2022, 4:49 p.m. |
OK |
Java 8 |
TESTS |
7 |
810 |
45772800 |
|
|
147346889 |
kkkkush |
D |
Feb. 22, 2022, 4:31 p.m. |
OK |
Java 8 |
TESTS |
7 |
811 |
0 |
|
|
147356587 |
livd |
D |
Feb. 22, 2022, 5:34 p.m. |
OK |
Java 8 |
TESTS |
7 |
826 |
0 |
|
|
147351439 |
arvindf232 |
D |
Feb. 22, 2022, 4:50 p.m. |
OK |
Kotlin 1.4 |
TESTS |
7 |
187 |
15462400 |
|
|
147360172 |
PavelChadnov |
D |
Feb. 22, 2022, 6:12 p.m. |
OK |
Kotlin 1.4 |
TESTS |
7 |
405 |
39833600 |
|
|
147377735 |
Triss_Merigold |
D |
Feb. 23, 2022, 12:04 a.m. |
OK |
Kotlin 1.5 |
TESTS |
7 |
483 |
28979200 |
|
|
147368668 |
koboshi |
D |
Feb. 22, 2022, 8:09 p.m. |
OK |
Kotlin 1.5 |
TESTS |
7 |
577 |
50995200 |
|
|
147383628 |
hcp |
D |
Feb. 23, 2022, 3 a.m. |
OK |
MS C++ 2017 |
TESTS |
7 |
124 |
3174400 |
|
|
147343474 |
Agumon |
D |
Feb. 22, 2022, 4:23 p.m. |
OK |
MS C++ 2017 |
TESTS |
7 |
156 |
3584000 |
|
|
147342930 |
czm233 |
D |
Feb. 22, 2022, 4:22 p.m. |
OK |
MS C++ 2017 |
TESTS |
7 |
358 |
4915200 |
|
|
147352580 |
lrb666 |
D |
Feb. 22, 2022, 4:59 p.m. |
OK |
MS C++ 2017 |
TESTS |
7 |
389 |
19456000 |
|
|
147369893 |
fatant |
D |
Feb. 22, 2022, 8:30 p.m. |
OK |
MS C++ 2017 |
TESTS |
7 |
498 |
16076800 |
|
|
147342378 |
Ilya_ |
D |
Feb. 22, 2022, 4:20 p.m. |
OK |
MS C++ 2017 |
TESTS |
7 |
577 |
14540800 |
|
|
147359160 |
Kukel_RoadToGrandmaster |
D |
Feb. 22, 2022, 6:01 p.m. |
OK |
.NET Core C# |
TESTS |
7 |
140 |
28467200 |
|
|
147347567 |
Tdyx |
D |
Feb. 22, 2022, 4:32 p.m. |
OK |
.NET Core C# |
TESTS |
7 |
716 |
33894400 |
|
|
147352713 |
OLOGY |
D |
Feb. 22, 2022, 5 p.m. |
OK |
PyPy 2 |
TESTS |
7 |
342 |
36556800 |
|
|
147350359 |
OLOGY |
D |
Feb. 22, 2022, 4:44 p.m. |
OK |
PyPy 2 |
TESTS |
7 |
374 |
35532800 |
|
|
147349724 |
hritik3878 |
D |
Feb. 22, 2022, 4:40 p.m. |
OK |
PyPy 3 |
TESTS |
7 |
280 |
32153600 |
|
|
147368478 |
immike |
D |
Feb. 22, 2022, 8:05 p.m. |
OK |
PyPy 3 |
TESTS |
7 |
280 |
35532800 |
|
|
147345126 |
ruimina |
D |
Feb. 22, 2022, 4:27 p.m. |
OK |
PyPy 3 |
TESTS |
7 |
389 |
39219200 |
|
|
147362805 |
sushmanth.dampur8780 |
D |
Feb. 22, 2022, 6:43 p.m. |
OK |
PyPy 3 |
TESTS |
7 |
420 |
20684800 |
|
|
147350298 |
DarkSparkle |
D |
Feb. 22, 2022, 4:43 p.m. |
OK |
PyPy 3 |
TESTS |
7 |
436 |
33177600 |
|
|
147343475 |
codicon |
D |
Feb. 22, 2022, 4:23 p.m. |
OK |
PyPy 3 |
TESTS |
7 |
436 |
41574400 |
|
|
147343273 |
belkka |
D |
Feb. 22, 2022, 4:22 p.m. |
OK |
PyPy 3 |
TESTS |
7 |
467 |
19046400 |
|
|
147370519 |
MistaAsh |
D |
Feb. 22, 2022, 8:42 p.m. |
OK |
PyPy 3 |
TESTS |
7 |
483 |
39116800 |
|
|
147356101 |
uuuu_s |
D |
Feb. 22, 2022, 5:30 p.m. |
OK |
PyPy 3 |
TESTS |
7 |
514 |
37171200 |
|
|
147359116 |
Ayushman_123 |
D |
Feb. 22, 2022, 6:01 p.m. |
OK |
PyPy 3 |
TESTS |
7 |
545 |
35532800 |
|
|
147353010 |
Night_Spark--75 |
D |
Feb. 22, 2022, 5:02 p.m. |
OK |
PyPy 3-64 |
TESTS |
7 |
202 |
37171200 |
|
|
147342377 |
Ushiiin |
D |
Feb. 22, 2022, 4:20 p.m. |
OK |
PyPy 3-64 |
TESTS |
7 |
202 |
38604800 |
|
|
147393687 |
nicku123 |
D |
Feb. 23, 2022, 5:53 a.m. |
OK |
PyPy 3-64 |
TESTS |
7 |
233 |
39628800 |
|
|
147354612 |
aman_m42 |
D |
Feb. 22, 2022, 5:16 p.m. |
OK |
PyPy 3-64 |
TESTS |
7 |
249 |
41881600 |
|
|
147355419 |
aman_m42 |
D |
Feb. 22, 2022, 5:23 p.m. |
OK |
PyPy 3-64 |
TESTS |
7 |
265 |
37273600 |
|
|
147365166 |
oadey89 |
D |
Feb. 22, 2022, 7:16 p.m. |
OK |
PyPy 3-64 |
TESTS |
7 |
280 |
39321600 |
|
|
147351042 |
NKUCristiano |
D |
Feb. 22, 2022, 4:48 p.m. |
OK |
PyPy 3-64 |
TESTS |
7 |
280 |
40038400 |
|
|
147348057 |
sakshatmali |
D |
Feb. 22, 2022, 4:33 p.m. |
OK |
PyPy 3-64 |
TESTS |
7 |
311 |
53964800 |
|
|
147350220 |
swapnilvc |
D |
Feb. 22, 2022, 4:43 p.m. |
OK |
PyPy 3-64 |
TESTS |
7 |
404 |
35840000 |
|
|
147343916 |
AbnerShen |
D |
Feb. 22, 2022, 4:24 p.m. |
OK |
PyPy 3-64 |
TESTS |
7 |
404 |
57344000 |
|
|
147372681 |
OLOGY |
D |
Feb. 22, 2022, 9:26 p.m. |
OK |
Python 2 |
TESTS |
7 |
482 |
37580800 |
|
|
147352760 |
OLOGY |
D |
Feb. 22, 2022, 5 p.m. |
OK |
Python 2 |
TESTS |
7 |
499 |
37683200 |
|
|
147377286 |
belkka |
D |
Feb. 22, 2022, 11:47 p.m. |
OK |
Python 3 |
TESTS |
7 |
420 |
24473600 |
|
|
147376491 |
steiner |
D |
Feb. 22, 2022, 11:19 p.m. |
OK |
Python 3 |
TESTS |
7 |
421 |
32563200 |
|
|
147387582 |
dvaravind |
D |
Feb. 23, 2022, 4:25 a.m. |
OK |
Python 3 |
TESTS |
7 |
436 |
32563200 |
|
|
147363626 |
jobsDone |
D |
Feb. 22, 2022, 6:55 p.m. |
OK |
Python 3 |
TESTS |
7 |
670 |
64716800 |
|
|
147341494 |
Ayushrusiya47 |
D |
Feb. 22, 2022, 4:18 p.m. |
OK |
Python 3 |
TESTS |
7 |
764 |
27238400 |
|
|
147346118 |
xxh1999 |
D |
Feb. 22, 2022, 4:29 p.m. |
OK |
Python 3 |
TESTS |
7 |
1013 |
37683200 |
|
|
147352844 |
yashnthakre |
D |
Feb. 22, 2022, 5:01 p.m. |
OK |
Python 3 |
TESTS |
7 |
1668 |
75776000 |
|
|
147344829 |
yashnthakre |
D |
Feb. 22, 2022, 4:26 p.m. |
OK |
Python 3 |
TESTS |
7 |
1808 |
89497600 |
|
|
147381444 |
clause |
D |
Feb. 23, 2022, 2:06 a.m. |
OK |
Rust 2021 |
TESTS |
7 |
249 |
16384000 |
|
|
147348133 |
clause |
D |
Feb. 22, 2022, 4:34 p.m. |
OK |
Rust 2021 |
TESTS |
7 |
249 |
25395200 |
|
|
remove filters
Back to search problems