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
There is a linear strip divided into (m) cells, numbered from (1) to (m) from left to right. You are given (n) segments. Each segment is defined by four numbers: (l), (r), (p) and (q) — the segment covers cells from (l) to (r) inclusively and exists with probability (\frac{p}{q}) (independently). Your task is to calculate the probability that each cell is covered by exactly one segment. The first line contains two integers (n) and (m) ((1 \le n, m \le 2 \cdot 10^5)). Then (n) lines follow. The (i)-th of them contains four integers (l_i), (r_i), (p_i) and (q_i) ((1 \le l_i \le r_i \le m); (1 \le p_i < q_i < 998244353)). Print a single integer — the probability that each cell is covered by exactly one segment, taken modulo (998244353). Formally, the probability can be expressed as an irreducible fraction (\frac{x}{y}). You have to print the value of (x \cdot y^{-1} \bmod 998244353), where (y^{-1}) is an integer such that (y \cdot y^{-1} \bmod 998244353 = 1). In the first example, the probability is equal to (\frac{5}{18}). |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|
330456750 |
fightingwater |
D |
July 23, 2025, 4:18 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
23 |
265 |
13619200 |
|
|
|
330434822 |
haha1324 |
D |
July 22, 2025, 11:09 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
23 |
311 |
3072000 |
|
|
|
330399601 |
Terminal_P |
D |
July 22, 2025, 4:27 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
23 |
327 |
8089600 |
|
|
|
330464167 |
216master |
D |
July 23, 2025, 5:47 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
23 |
327 |
13414400 |
|
|
|
330460438 |
PenguinSupremacy |
D |
July 23, 2025, 5:05 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
23 |
328 |
2764800 |
|
|
|
330453847 |
citrica |
D |
July 23, 2025, 3:43 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
23 |
342 |
5427200 |
|
|
|
330411256 |
Admire. |
D |
July 22, 2025, 5:34 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
23 |
342 |
8089600 |
|
|
|
330426328 |
Enenity |
D |
July 22, 2025, 8:15 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
23 |
358 |
3174400 |
|
|
|
330402470 |
yhzt |
D |
July 22, 2025, 4:34 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
23 |
358 |
9728000 |
|
|
|
330432647 |
YajC13 |
D |
July 22, 2025, 10:07 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
23 |
359 |
20992000 |
|
|
|
330436277 |
zime_www |
D |
July 22, 2025, 11:55 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
23 |
187 |
5939200 |
|
|
|
330409050 |
uuku |
D |
July 22, 2025, 5:16 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
23 |
187 |
6963200 |
|
|
|
330438016 |
zime_www |
D |
July 23, 2025, 12:32 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
23 |
202 |
6041600 |
|
|
|
330436210 |
zime_www |
D |
July 22, 2025, 11:53 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
23 |
202 |
9216000 |
|
|
|
330393903 |
wourt |
D |
July 22, 2025, 4:12 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
23 |
217 |
6041600 |
|
|
|
330436042 |
zime_www |
D |
July 22, 2025, 11:48 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
23 |
218 |
9216000 |
|
|
|
330449381 |
Ljj18 |
D |
July 23, 2025, 2:54 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
23 |
218 |
15667200 |
|
|
|
330435353 |
TerryYangUSA |
D |
July 22, 2025, 11:27 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
23 |
233 |
15564800 |
|
|
|
330412926 |
phaethon90 |
D |
July 22, 2025, 5:49 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
23 |
233 |
17408000 |
|
|
|
330464629 |
qiaodifehf |
D |
July 23, 2025, 5:52 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
23 |
233 |
20070400 |
|
|
|
330434632 |
fucio |
D |
July 22, 2025, 11:02 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
23 |
202 |
1331200 |
|
|
|
330434653 |
fucio |
D |
July 22, 2025, 11:03 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
23 |
218 |
1228800 |
|
|
|
330403341 |
ustinian_shj |
D |
July 22, 2025, 4:37 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
23 |
218 |
4505600 |
|
|
|
330452641 |
LonelyLunar |
D |
July 23, 2025, 3:29 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
23 |
218 |
4812800 |
|
|
|
330399241 |
xuanthaibeou123 |
D |
July 22, 2025, 4:26 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
23 |
218 |
14438400 |
|
|
|
330440000 |
_clint |
D |
July 23, 2025, 1:02 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
23 |
233 |
0 |
|
|
|
330409612 |
akrobatik |
D |
July 22, 2025, 5:21 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
23 |
233 |
409600 |
|
|
|
330417320 |
CharlotteTomoriNao |
D |
July 22, 2025, 6:28 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
23 |
233 |
4403200 |
|
|
|
330422411 |
RadikNN |
D |
July 22, 2025, 7:26 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
23 |
233 |
15872000 |
|
|
|
330457468 |
Fendada |
D |
July 23, 2025, 4:28 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
23 |
234 |
0 |
|
|
|
330431518 |
NenadDapic |
D |
July 22, 2025, 9:42 p.m. |
OK |
FPC |
TESTS |
23 |
468 |
4915200 |
|
|
|
330395217 |
rainboy |
D |
July 22, 2025, 4:15 p.m. |
OK |
GNU C11 |
TESTS |
23 |
421 |
13209600 |
|
|
|
330395756 |
Gudivada_Yagnesh |
D |
July 22, 2025, 4:17 p.m. |
OK |
GNU C11 |
TESTS |
23 |
436 |
24371200 |
|
|
|
330394780 |
Rudra_445 |
D |
July 22, 2025, 4:14 p.m. |
OK |
GNU C11 |
TESTS |
23 |
453 |
7987200 |
|
|
|
330449108 |
xhgybbybz |
D |
July 23, 2025, 2:52 a.m. |
OK |
Go |
TESTS |
23 |
468 |
15155200 |
|
|
|
330396210 |
manti98 |
D |
July 22, 2025, 4:18 p.m. |
OK |
Java 21 |
TESTS |
23 |
889 |
29798400 |
|
|
|
330392936 |
Saucyy |
D |
July 22, 2025, 4:09 p.m. |
OK |
Java 21 |
TESTS |
23 |
905 |
30822400 |
|
|
|
330394500 |
sidgureja |
D |
July 22, 2025, 4:13 p.m. |
OK |
Java 21 |
TESTS |
23 |
984 |
28672000 |
|
|
|
330403541 |
swatishivam23 |
D |
July 22, 2025, 4:38 p.m. |
OK |
Java 21 |
TESTS |
23 |
999 |
16486400 |
|
|
|
330395023 |
m07v |
D |
July 22, 2025, 4:15 p.m. |
OK |
Java 21 |
TESTS |
23 |
1015 |
35430400 |
|
|
|
330406409 |
Arsh01 |
D |
July 22, 2025, 4:56 p.m. |
OK |
Java 21 |
TESTS |
23 |
1030 |
34508800 |
|
|
|
330395469 |
Vimal_Shady |
D |
July 22, 2025, 4:16 p.m. |
OK |
Java 21 |
TESTS |
23 |
1030 |
34918400 |
|
|
|
330452816 |
animalbeforehuman |
D |
July 23, 2025, 3:31 a.m. |
OK |
Java 21 |
TESTS |
23 |
1030 |
56524800 |
|
|
|
330397099 |
BurnerAce07 |
D |
July 22, 2025, 4:20 p.m. |
OK |
Java 21 |
TESTS |
23 |
1062 |
28774400 |
|
|
|
330399520 |
ash432 |
D |
July 22, 2025, 4:27 p.m. |
OK |
Java 21 |
TESTS |
23 |
1062 |
28979200 |
|
|
|
330456974 |
Chiffin |
D |
July 23, 2025, 4:21 a.m. |
OK |
Java 8 |
TESTS |
23 |
842 |
32256000 |
|
|
|
330392818 |
saicharangopisetty23 |
D |
July 22, 2025, 4:09 p.m. |
OK |
Java 8 |
TESTS |
23 |
843 |
29388800 |
|
|
|
330457192 |
Chiffin |
D |
July 23, 2025, 4:24 a.m. |
OK |
Java 8 |
TESTS |
23 |
843 |
31948800 |
|
|
|
330457045 |
Chiffin |
D |
July 23, 2025, 4:22 a.m. |
OK |
Java 8 |
TESTS |
23 |
843 |
32153600 |
|
|
|
330397554 |
eldar.xc |
D |
July 22, 2025, 4:21 p.m. |
OK |
Java 8 |
TESTS |
23 |
906 |
27852800 |
|
|
|
330403431 |
not_mohith |
D |
July 22, 2025, 4:38 p.m. |
OK |
Java 8 |
TESTS |
23 |
1046 |
32051200 |
|
|
|
330397215 |
Akshatgupta069_069 |
D |
July 22, 2025, 4:21 p.m. |
OK |
Java 8 |
TESTS |
23 |
1343 |
33484800 |
|
|
|
330395205 |
tirthgohil1410 |
D |
July 22, 2025, 4:15 p.m. |
OK |
Java 8 |
TESTS |
23 |
1952 |
21504000 |
|
|
|
330393169 |
prakhar1310 |
D |
July 22, 2025, 4:10 p.m. |
OK |
Java 8 |
TESTS |
23 |
1983 |
30412800 |
|
|
|
330397107 |
RYRYRYRY |
D |
July 22, 2025, 4:20 p.m. |
OK |
Kotlin 1.9 |
TESTS |
23 |
1015 |
34508800 |
|
|
|
330409301 |
chinesedfan |
D |
July 22, 2025, 5:18 p.m. |
OK |
Node.js |
TESTS |
23 |
1187 |
83865600 |
|
|
|
330455625 |
yiwangwuqian |
D |
July 23, 2025, 4:03 a.m. |
OK |
PyPy 3 |
TESTS |
23 |
1702 |
38502400 |
|
|
|
330400829 |
T_Thilok |
D |
July 22, 2025, 4:30 p.m. |
OK |
PyPy 3-64 |
TESTS |
23 |
483 |
87244800 |
|
|
|
330452257 |
hxu10 |
D |
July 23, 2025, 3:25 a.m. |
OK |
PyPy 3-64 |
TESTS |
23 |
499 |
35635200 |
|
|
|
330400033 |
picsoo |
D |
July 22, 2025, 4:28 p.m. |
OK |
PyPy 3-64 |
TESTS |
23 |
530 |
87040000 |
|
|
|
330462165 |
Mischievius |
D |
July 23, 2025, 5:24 a.m. |
OK |
PyPy 3-64 |
TESTS |
23 |
577 |
33894400 |
|
|
|
330422479 |
Kiran_Kumar_Thakur |
D |
July 22, 2025, 7:27 p.m. |
OK |
PyPy 3-64 |
TESTS |
23 |
656 |
38912000 |
|
|
|
330453398 |
Little_Sheep_Yawn |
D |
July 23, 2025, 3:38 a.m. |
OK |
PyPy 3-64 |
TESTS |
23 |
671 |
40755200 |
|
|
|
330431475 |
minuki646 |
D |
July 22, 2025, 9:40 p.m. |
OK |
PyPy 3-64 |
TESTS |
23 |
671 |
58982400 |
|
|
|
330414086 |
siuhou |
D |
July 22, 2025, 5:59 p.m. |
OK |
PyPy 3-64 |
TESTS |
23 |
686 |
38400000 |
|
|
|
330399839 |
aayushmishra2025 |
D |
July 22, 2025, 4:27 p.m. |
OK |
PyPy 3-64 |
TESTS |
23 |
702 |
28876800 |
|
|
|
330395701 |
NarayanMishra |
D |
July 22, 2025, 4:17 p.m. |
OK |
PyPy 3-64 |
TESTS |
23 |
718 |
28979200 |
|
|
|
330400994 |
Jaijnuak |
D |
July 22, 2025, 4:30 p.m. |
OK |
Python 3 |
TESTS |
23 |
1437 |
155852800 |
|
|
|
330409413 |
lcxsssx |
D |
July 22, 2025, 5:19 p.m. |
OK |
Python 3 |
TESTS |
23 |
1452 |
101376000 |
|
|
|
330393443 |
amod_24 |
D |
July 22, 2025, 4:11 p.m. |
OK |
Python 3 |
TESTS |
23 |
1905 |
111206400 |
|
|
|
330400443 |
praneshkumar2552005 |
D |
July 22, 2025, 4:29 p.m. |
OK |
Python 3 |
TESTS |
23 |
1968 |
49049600 |
|
|
|
330399875 |
heck1the2beast3 |
D |
July 22, 2025, 4:28 p.m. |
OK |
Python 3 |
TESTS |
23 |
1968 |
49049600 |
|
|
|
330398417 |
huixiong |
D |
July 22, 2025, 4:24 p.m. |
OK |
Rust 2021 |
TESTS |
23 |
140 |
12185600 |
|
|
|
330421490 |
Kiran_Kumar_Thakur |
D |
July 22, 2025, 7:14 p.m. |
OK |
Rust 2021 |
TESTS |
23 |
171 |
9728000 |
|
|
|
330397817 |
vishalsai |
D |
July 22, 2025, 4:22 p.m. |
OK |
Rust 2021 |
TESTS |
23 |
233 |
30515200 |
|
|
|
330393595 |
NagisaF |
D |
July 22, 2025, 4:11 p.m. |
OK |
Rust 2021 |
TESTS |
23 |
234 |
23552000 |
|
|
|
330456464 |
Spheniscine |
D |
July 23, 2025, 4:14 a.m. |
OK |
Rust 2021 |
TESTS |
23 |
296 |
3584000 |
|
|
remove filters
Back to search problems