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'A set of positive integers S is called beautiful if, for every two integers x and y from this set, either x divides y or y divides x (or both). You are given two integers l and r . Consider all beautiful sets consisting of integers not less than l and not greater than r . You have to print two numbers: Since the second number can be very large, print it modulo 998244353 . The first line contains one integer t ( 1 <= t <= 2 cdot 10^4 ) -- the number of test cases. Each test case consists of one line containing two integers l and r ( 1 <= l <= r <= 10^6 ). For each test case, print two integers -- the maximum possible size of a beautiful set consisting of integers from l to r , and the number of such sets with maximum possible size. Since the second number can be very large, print it modulo 998244353 . In the first test case, the maximum possible size of a beautiful set with integers from 3 to 11 is 2 . There are 4 such sets which have the maximum possible size: '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
195394790 |
Tdyx |
C |
March 1, 2023, 1:22 a.m. |
OK |
C# 10 |
TESTS |
11 |
155 |
4710400 |
|
|
195402781 |
keerthi_18 |
C |
March 1, 2023, 4:30 a.m. |
OK |
Clang++17 Diagnostics |
TESTS |
11 |
327 |
0 |
|
|
195349610 |
Smallorange |
C |
Feb. 28, 2023, 4:30 p.m. |
OK |
GNU C11 |
TESTS |
11 |
109 |
0 |
|
|
195360145 |
1435730 |
C |
Feb. 28, 2023, 5:17 p.m. |
OK |
GNU C11 |
TESTS |
11 |
109 |
0 |
|
|
195348229 |
yurui111 |
C |
Feb. 28, 2023, 4:26 p.m. |
OK |
GNU C11 |
TESTS |
11 |
265 |
0 |
|
|
195397565 |
Moka50 |
C |
March 1, 2023, 2:35 a.m. |
OK |
GNU C11 |
TESTS |
11 |
1497 |
0 |
|
|
195397068 |
LXH-cat |
C |
March 1, 2023, 2:25 a.m. |
OK |
GNU C++14 |
TESTS |
11 |
15 |
0 |
|
|
195406760 |
2018ljw |
C |
March 1, 2023, 5:34 a.m. |
OK |
GNU C++14 |
TESTS |
11 |
15 |
0 |
|
|
195362102 |
utk_6 |
C |
Feb. 28, 2023, 5:31 p.m. |
OK |
GNU C++14 |
TESTS |
11 |
30 |
0 |
|
|
195362155 |
reimuB_Enjoyer |
C |
Feb. 28, 2023, 5:32 p.m. |
OK |
GNU C++14 |
TESTS |
11 |
30 |
0 |
|
|
195354025 |
jiulics |
C |
Feb. 28, 2023, 4:43 p.m. |
OK |
GNU C++14 |
TESTS |
11 |
30 |
0 |
|
|
195401682 |
nonameless |
C |
March 1, 2023, 4:08 a.m. |
OK |
GNU C++14 |
TESTS |
11 |
31 |
0 |
|
|
195403715 |
taro0x3f |
C |
March 1, 2023, 4:47 a.m. |
OK |
GNU C++14 |
TESTS |
11 |
31 |
0 |
|
|
195403532 |
taro0x3f |
C |
March 1, 2023, 4:44 a.m. |
OK |
GNU C++14 |
TESTS |
11 |
31 |
0 |
|
|
195402262 |
SqrtSecond |
C |
March 1, 2023, 4:19 a.m. |
OK |
GNU C++14 |
TESTS |
11 |
31 |
0 |
|
|
195408805 |
Babbar_606 |
C |
March 1, 2023, 6:02 a.m. |
OK |
GNU C++14 |
TESTS |
11 |
31 |
0 |
|
|
195365489 |
rskbansal |
C |
Feb. 28, 2023, 5:58 p.m. |
OK |
GNU C++17 |
TESTS |
11 |
15 |
0 |
|
|
195359936 |
yongdori |
C |
Feb. 28, 2023, 5:16 p.m. |
OK |
GNU C++17 |
TESTS |
11 |
15 |
0 |
|
|
195406232 |
La_Croqueta |
C |
March 1, 2023, 5:27 a.m. |
OK |
GNU C++17 |
TESTS |
11 |
15 |
0 |
|
|
195366726 |
brighthonor |
C |
Feb. 28, 2023, 6:08 p.m. |
OK |
GNU C++17 |
TESTS |
11 |
15 |
0 |
|
|
195395875 |
King_Dragon |
C |
March 1, 2023, 1:53 a.m. |
OK |
GNU C++17 |
TESTS |
11 |
15 |
1638400 |
|
|
195356521 |
Febleaf |
C |
Feb. 28, 2023, 4:55 p.m. |
OK |
GNU C++17 |
TESTS |
11 |
15 |
7987200 |
|
|
195360534 |
Yeswanth_Reddy |
C |
Feb. 28, 2023, 5:20 p.m. |
OK |
GNU C++17 |
TESTS |
11 |
30 |
0 |
|
|
195364726 |
nicky_ |
C |
Feb. 28, 2023, 5:52 p.m. |
OK |
GNU C++17 |
TESTS |
11 |
30 |
0 |
|
|
195368511 |
Gurmeet_Singh |
C |
Feb. 28, 2023, 6:24 p.m. |
OK |
GNU C++17 |
TESTS |
11 |
30 |
0 |
|
|
195401529 |
korean_fourier_transform |
C |
March 1, 2023, 4:04 a.m. |
OK |
GNU C++17 |
TESTS |
11 |
30 |
0 |
|
|
195361352 |
deneribeiro10 |
C |
Feb. 28, 2023, 5:26 p.m. |
OK |
GNU C++17 (64) |
TESTS |
11 |
15 |
0 |
|
|
195404641 |
trash2026 |
C |
March 1, 2023, 5:02 a.m. |
OK |
GNU C++17 (64) |
TESTS |
11 |
15 |
0 |
|
|
195366040 |
Absurd_ |
C |
Feb. 28, 2023, 6:02 p.m. |
OK |
GNU C++17 (64) |
TESTS |
11 |
15 |
0 |
|
|
195354785 |
programmer765 |
C |
Feb. 28, 2023, 4:46 p.m. |
OK |
GNU C++17 (64) |
TESTS |
11 |
15 |
0 |
|
|
195402875 |
korokseeds |
C |
March 1, 2023, 4:32 a.m. |
OK |
GNU C++17 (64) |
TESTS |
11 |
15 |
307200 |
|
|
195361317 |
RedLeaf |
C |
Feb. 28, 2023, 5:26 p.m. |
OK |
GNU C++17 (64) |
TESTS |
11 |
30 |
0 |
|
|
195361633 |
RedLeaf |
C |
Feb. 28, 2023, 5:28 p.m. |
OK |
GNU C++17 (64) |
TESTS |
11 |
30 |
0 |
|
|
195379552 |
inzamam_inz |
C |
Feb. 28, 2023, 8:18 p.m. |
OK |
GNU C++17 (64) |
TESTS |
11 |
30 |
0 |
|
|
195393889 |
s7win99 |
C |
March 1, 2023, 12:59 a.m. |
OK |
GNU C++17 (64) |
TESTS |
11 |
30 |
0 |
|
|
195403297 |
Followall |
C |
March 1, 2023, 4:40 a.m. |
OK |
GNU C++17 (64) |
TESTS |
11 |
30 |
0 |
|
|
195404328 |
ami_2025 |
C |
March 1, 2023, 4:57 a.m. |
OK |
GNU C++20 (64) |
TESTS |
11 |
15 |
0 |
|
|
195404259 |
Pendem |
C |
March 1, 2023, 4:56 a.m. |
OK |
GNU C++20 (64) |
TESTS |
11 |
15 |
0 |
|
|
195402832 |
chetan_saini |
C |
March 1, 2023, 4:31 a.m. |
OK |
GNU C++20 (64) |
TESTS |
11 |
15 |
0 |
|
|
195402682 |
thisislike |
C |
March 1, 2023, 4:28 a.m. |
OK |
GNU C++20 (64) |
TESTS |
11 |
15 |
0 |
|
|
195403933 |
Sarvesh-21 |
C |
March 1, 2023, 4:51 a.m. |
OK |
GNU C++20 (64) |
TESTS |
11 |
15 |
0 |
|
|
195408183 |
rana47cvt |
C |
March 1, 2023, 5:54 a.m. |
OK |
GNU C++20 (64) |
TESTS |
11 |
15 |
0 |
|
|
195407485 |
algo_maniac_ |
C |
March 1, 2023, 5:44 a.m. |
OK |
GNU C++20 (64) |
TESTS |
11 |
15 |
0 |
|
|
195407398 |
_ABDOEMAD_ |
C |
March 1, 2023, 5:43 a.m. |
OK |
GNU C++20 (64) |
TESTS |
11 |
15 |
0 |
|
|
195405788 |
why_I |
C |
March 1, 2023, 5:20 a.m. |
OK |
GNU C++20 (64) |
TESTS |
11 |
15 |
0 |
|
|
195404879 |
Nitin1605 |
C |
March 1, 2023, 5:06 a.m. |
OK |
GNU C++20 (64) |
TESTS |
11 |
15 |
0 |
|
|
195366942 |
Heightweight |
C |
Feb. 28, 2023, 6:10 p.m. |
OK |
Haskell |
TESTS |
11 |
218 |
18944000 |
|
|
195362636 |
WORTH |
C |
Feb. 28, 2023, 5:35 p.m. |
OK |
Java 11 |
TESTS |
11 |
187 |
5427200 |
|
|
195385398 |
princeayush04 |
C |
Feb. 28, 2023, 9:35 p.m. |
OK |
Java 11 |
TESTS |
11 |
202 |
0 |
|
|
195357127 |
sad_truant |
C |
Feb. 28, 2023, 4:58 p.m. |
OK |
Java 11 |
TESTS |
11 |
217 |
0 |
|
|
195404568 |
the_unseen |
C |
March 1, 2023, 5:01 a.m. |
OK |
Java 11 |
TESTS |
11 |
217 |
0 |
|
|
195355089 |
ch2001 |
C |
Feb. 28, 2023, 4:48 p.m. |
OK |
Java 11 |
TESTS |
11 |
217 |
0 |
|
|
195401641 |
Reacher01 |
C |
March 1, 2023, 4:07 a.m. |
OK |
Java 11 |
TESTS |
11 |
218 |
41267200 |
|
|
195396651 |
djrfrn |
C |
March 1, 2023, 2:15 a.m. |
OK |
Java 11 |
TESTS |
11 |
233 |
0 |
|
|
195401505 |
Reacher01 |
C |
March 1, 2023, 4:04 a.m. |
OK |
Java 11 |
TESTS |
11 |
233 |
41267200 |
|
|
195354333 |
Yuki_B |
C |
Feb. 28, 2023, 4:44 p.m. |
OK |
Java 11 |
TESTS |
11 |
249 |
0 |
|
|
195348177 |
etian6795 |
C |
Feb. 28, 2023, 4:26 p.m. |
OK |
Java 11 |
TESTS |
11 |
249 |
102400 |
|
|
195399406 |
cnlonces |
C |
March 1, 2023, 3:17 a.m. |
OK |
Java 17 |
TESTS |
11 |
202 |
512000 |
|
|
195404460 |
frey4 |
C |
March 1, 2023, 5 a.m. |
OK |
Java 17 |
TESTS |
11 |
202 |
921600 |
|
|
195347566 |
FloatingOcean |
C |
Feb. 28, 2023, 4:25 p.m. |
OK |
Java 17 |
TESTS |
11 |
233 |
1024000 |
|
|
195364877 |
merlin_ |
C |
Feb. 28, 2023, 5:53 p.m. |
OK |
Java 17 |
TESTS |
11 |
280 |
716800 |
|
|
195355937 |
sid234890 |
C |
Feb. 28, 2023, 4:52 p.m. |
OK |
Java 17 |
TESTS |
11 |
342 |
1126400 |
|
|
195356577 |
ilyaabramov |
C |
Feb. 28, 2023, 4:55 p.m. |
OK |
Java 17 |
TESTS |
11 |
421 |
1331200 |
|
|
195355535 |
ilyaabramov |
C |
Feb. 28, 2023, 4:50 p.m. |
OK |
Java 17 |
TESTS |
11 |
436 |
1638400 |
|
|
195348606 |
vekotov |
C |
Feb. 28, 2023, 4:27 p.m. |
OK |
Java 17 |
TESTS |
11 |
468 |
1024000 |
|
|
195395516 |
-crazy_coder- |
C |
March 1, 2023, 1:41 a.m. |
OK |
Java 8 |
TESTS |
11 |
124 |
0 |
|
|
195392783 |
cys02 |
C |
March 1, 2023, 12:28 a.m. |
OK |
Java 8 |
TESTS |
11 |
124 |
0 |
|
|
195355555 |
DylanSmith |
C |
Feb. 28, 2023, 4:50 p.m. |
OK |
Java 8 |
TESTS |
11 |
124 |
0 |
|
|
195381707 |
Eunoiay |
C |
Feb. 28, 2023, 8:44 p.m. |
OK |
Java 8 |
TESTS |
11 |
140 |
0 |
|
|
195362997 |
sduMamytbekov |
C |
Feb. 28, 2023, 5:38 p.m. |
OK |
Java 8 |
TESTS |
11 |
327 |
0 |
|
|
195364740 |
reversir |
C |
Feb. 28, 2023, 5:52 p.m. |
OK |
MS C++ 2017 |
TESTS |
11 |
62 |
0 |
|
|
195348706 |
SmilingBraniac |
C |
Feb. 28, 2023, 4:27 p.m. |
OK |
MS C++ 2017 |
TESTS |
11 |
62 |
0 |
|
|
195347673 |
maxK99 |
C |
Feb. 28, 2023, 4:25 p.m. |
OK |
MS C++ 2017 |
TESTS |
11 |
62 |
0 |
|
|
195357802 |
flexr |
C |
Feb. 28, 2023, 5:02 p.m. |
OK |
PyPy 3 |
TESTS |
11 |
186 |
7577600 |
|
|
195356428 |
AadiS |
C |
Feb. 28, 2023, 4:54 p.m. |
OK |
PyPy 3 |
TESTS |
11 |
202 |
7577600 |
|
|
195350595 |
tan_delhi |
C |
Feb. 28, 2023, 4:32 p.m. |
OK |
PyPy 3 |
TESTS |
11 |
202 |
9625600 |
|
|
195346922 |
Greyhound |
C |
Feb. 28, 2023, 4:23 p.m. |
OK |
PyPy 3 |
TESTS |
11 |
234 |
9113600 |
|
|
195365233 |
meet3447 |
C |
Feb. 28, 2023, 5:56 p.m. |
OK |
PyPy 3 |
TESTS |
11 |
436 |
9523200 |
|
|
195351447 |
Googler_90 |
C |
Feb. 28, 2023, 4:33 p.m. |
OK |
PyPy 3 |
TESTS |
11 |
467 |
9420800 |
|
|
195353794 |
ishav_548 |
C |
Feb. 28, 2023, 4:41 p.m. |
OK |
PyPy 3 |
TESTS |
11 |
514 |
10137600 |
|
|
195381697 |
kavorka |
C |
Feb. 28, 2023, 8:44 p.m. |
OK |
PyPy 3-64 |
TESTS |
11 |
78 |
6553600 |
|
|
195357491 |
SoleProprietor |
C |
Feb. 28, 2023, 5 p.m. |
OK |
PyPy 3-64 |
TESTS |
11 |
93 |
7475200 |
|
|
195359110 |
zouyu9631 |
C |
Feb. 28, 2023, 5:10 p.m. |
OK |
PyPy 3-64 |
TESTS |
11 |
108 |
5939200 |
|
|
195371800 |
alxwen711 |
C |
Feb. 28, 2023, 6:56 p.m. |
OK |
PyPy 3-64 |
TESTS |
11 |
108 |
9318400 |
|
|
195348110 |
ossau_guildo |
C |
Feb. 28, 2023, 4:26 p.m. |
OK |
PyPy 3-64 |
TESTS |
11 |
124 |
8806400 |
|
|
195371947 |
alxwen711 |
C |
Feb. 28, 2023, 6:58 p.m. |
OK |
PyPy 3-64 |
TESTS |
11 |
124 |
9318400 |
|
|
195361406 |
jl1230 |
C |
Feb. 28, 2023, 5:26 p.m. |
OK |
PyPy 3-64 |
TESTS |
11 |
124 |
9523200 |
|
|
195358416 |
mathiaswk |
C |
Feb. 28, 2023, 5:06 p.m. |
OK |
PyPy 3-64 |
TESTS |
11 |
124 |
9523200 |
|
|
195351159 |
God_Man |
C |
Feb. 28, 2023, 4:33 p.m. |
OK |
PyPy 3-64 |
TESTS |
11 |
139 |
9216000 |
|
|
195389633 |
asiad |
C |
Feb. 28, 2023, 11:02 p.m. |
OK |
PyPy 3-64 |
TESTS |
11 |
139 |
9523200 |
|
|
195358489 |
blue_ice_yj |
C |
Feb. 28, 2023, 5:06 p.m. |
OK |
Python 3 |
TESTS |
11 |
171 |
716800 |
|
|
195403441 |
guojiangc |
C |
March 1, 2023, 4:42 a.m. |
OK |
Python 3 |
TESTS |
11 |
296 |
0 |
|
|
195395385 |
kevinoh16 |
C |
March 1, 2023, 1:37 a.m. |
OK |
Python 3 |
TESTS |
11 |
296 |
0 |
|
|
195349279 |
supersangjin |
C |
Feb. 28, 2023, 4:29 p.m. |
OK |
Python 3 |
TESTS |
11 |
311 |
204800 |
|
|
195356243 |
demigaurav |
C |
Feb. 28, 2023, 4:53 p.m. |
OK |
Python 3 |
TESTS |
11 |
312 |
0 |
|
|
195359712 |
demigaurav |
C |
Feb. 28, 2023, 5:14 p.m. |
OK |
Python 3 |
TESTS |
11 |
327 |
0 |
|
|
195355571 |
demigaurav |
C |
Feb. 28, 2023, 4:50 p.m. |
OK |
Python 3 |
TESTS |
11 |
327 |
0 |
|
|
195351763 |
lucifer_2701 |
C |
Feb. 28, 2023, 4:34 p.m. |
OK |
Python 3 |
TESTS |
11 |
342 |
0 |
|
|
195346456 |
MXing |
C |
Feb. 28, 2023, 4:22 p.m. |
OK |
Python 3 |
TESTS |
11 |
342 |
0 |
|
|
195366719 |
Quick-One |
C |
Feb. 28, 2023, 6:08 p.m. |
OK |
Python 3 |
TESTS |
11 |
343 |
0 |
|
|
195400754 |
T0RA |
C |
March 1, 2023, 3:48 a.m. |
OK |
Rust 2021 |
TESTS |
11 |
15 |
0 |
|
|
remove filters
Back to search problems