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'YouKn0wWho has two even integers x and y . Help him to find an integer n such that 1 <= n <= 2 cdot 10^{18} and n bmod x = y bmod n . Here, a bmod b denotes the remainder of a after division by b . If there are multiple such integers, output any. It can be shown that such an integer always exists under the given constraints. The first line contains a single integer t ( 1 <= t <= 10^5 ) -- the number of test cases. The first and only line of each test case contains two integers x and y ( 2 <= x, y <= 10^9 , both are even). For each test case, print a single integer n ( 1 <= n <= 2 cdot 10^{18} ) that satisfies the condition mentioned in the statement. If there are multiple such integers, output any. It can be shown that such an integer always exists under the given constraints. In the first test case, 4 bmod 4 = 8 bmod 4 = 0 . In the second test case, 10 bmod 4 = 2 bmod 10 = 2 . In the third test case, 420 bmod 420 = 420 bmod 420 = 0 . '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
133635570 |
Gassa |
B |
Oct. 30, 2021, 2:57 p.m. |
OK |
D |
TESTS |
16 |
124 |
3379200 |
|
1600 |
133633361 |
hos.lyric |
B |
Oct. 30, 2021, 2:54 p.m. |
OK |
D |
TESTS |
16 |
140 |
5222400 |
|
1600 |
133652799 |
cunzai_zsy0531 |
B |
Oct. 30, 2021, 3:25 p.m. |
OK |
GNU C++14 |
TESTS |
16 |
31 |
219648000 |
|
1600 |
133650517 |
OguriCap |
B |
Oct. 30, 2021, 3:20 p.m. |
OK |
GNU C++14 |
TESTS |
16 |
46 |
3072000 |
|
1600 |
133631544 |
jiangxuancheng |
B |
Oct. 30, 2021, 2:52 p.m. |
OK |
GNU C++14 |
TESTS |
16 |
46 |
3174400 |
|
1600 |
133710371 |
eeer |
B |
Oct. 31, 2021, 12:54 a.m. |
OK |
GNU C++14 |
TESTS |
16 |
62 |
1024000 |
|
1600 |
133649436 |
yx20201301 |
B |
Oct. 30, 2021, 3:18 p.m. |
OK |
GNU C++14 |
TESTS |
16 |
62 |
1126400 |
|
1600 |
133639664 |
XYFAN |
B |
Oct. 30, 2021, 3:02 p.m. |
OK |
GNU C++14 |
TESTS |
16 |
62 |
5222400 |
|
1600 |
133631801 |
eecs |
B |
Oct. 30, 2021, 2:52 p.m. |
OK |
GNU C++14 |
TESTS |
16 |
77 |
1024000 |
|
1600 |
133689734 |
Xu_Hongxi |
B |
Oct. 30, 2021, 5:42 p.m. |
OK |
GNU C++14 |
TESTS |
16 |
78 |
1024000 |
|
1600 |
133638312 |
F1aMiR3 |
B |
Oct. 30, 2021, 3 p.m. |
OK |
GNU C++14 |
TESTS |
16 |
78 |
1024000 |
|
1600 |
133642617 |
wsyhb |
B |
Oct. 30, 2021, 3:07 p.m. |
OK |
GNU C++14 |
TESTS |
16 |
78 |
1024000 |
|
1600 |
133639734 |
ssamt |
B |
Oct. 30, 2021, 3:02 p.m. |
OK |
GNU C++17 |
TESTS |
16 |
62 |
1024000 |
|
1600 |
133661471 |
aa2985759 |
B |
Oct. 30, 2021, 3:42 p.m. |
OK |
GNU C++17 |
TESTS |
16 |
77 |
1024000 |
|
1600 |
133640085 |
xmt |
B |
Oct. 30, 2021, 3:03 p.m. |
OK |
GNU C++17 |
TESTS |
16 |
77 |
1024000 |
|
1600 |
133708141 |
WillTheBill |
B |
Oct. 30, 2021, 11:05 p.m. |
OK |
GNU C++17 |
TESTS |
16 |
77 |
4300800 |
|
1600 |
133647947 |
KrK |
B |
Oct. 30, 2021, 3:16 p.m. |
OK |
GNU C++17 |
TESTS |
16 |
78 |
1024000 |
|
1600 |
133670021 |
liyh |
B |
Oct. 30, 2021, 4:02 p.m. |
OK |
GNU C++17 |
TESTS |
16 |
78 |
1024000 |
|
1600 |
133653669 |
kuzmichev_dima |
B |
Oct. 30, 2021, 3:26 p.m. |
OK |
GNU C++17 |
TESTS |
16 |
78 |
1024000 |
|
1600 |
133653057 |
Lius |
B |
Oct. 30, 2021, 3:25 p.m. |
OK |
GNU C++17 |
TESTS |
16 |
78 |
1024000 |
|
1600 |
133648934 |
Hobodog_Jo |
B |
Oct. 30, 2021, 3:17 p.m. |
OK |
GNU C++17 |
TESTS |
16 |
78 |
1024000 |
|
1600 |
133646203 |
Agnus |
B |
Oct. 30, 2021, 3:13 p.m. |
OK |
GNU C++17 |
TESTS |
16 |
78 |
1024000 |
|
1600 |
133631448 |
yosupo |
B |
Oct. 30, 2021, 2:51 p.m. |
OK |
GNU C++17 (64) |
TESTS |
16 |
31 |
1331200 |
|
1600 |
133634123 |
LayCurse |
B |
Oct. 30, 2021, 2:55 p.m. |
OK |
GNU C++17 (64) |
TESTS |
16 |
31 |
3276800 |
|
1600 |
133636126 |
njwrz |
B |
Oct. 30, 2021, 2:57 p.m. |
OK |
GNU C++17 (64) |
TESTS |
16 |
46 |
68505600 |
|
1600 |
133643961 |
mtsd |
B |
Oct. 30, 2021, 3:09 p.m. |
OK |
GNU C++17 (64) |
TESTS |
16 |
62 |
1228800 |
|
1600 |
133656929 |
w2w2 |
B |
Oct. 30, 2021, 3:33 p.m. |
OK |
GNU C++17 (64) |
TESTS |
16 |
62 |
1228800 |
|
1600 |
133650683 |
NRolly |
B |
Oct. 30, 2021, 3:21 p.m. |
OK |
GNU C++17 (64) |
TESTS |
16 |
62 |
1228800 |
|
1600 |
133714756 |
q-w-q-w-q |
B |
Oct. 31, 2021, 3:03 a.m. |
OK |
GNU C++17 (64) |
TESTS |
16 |
62 |
1228800 |
|
1600 |
133712065 |
17821147 |
B |
Oct. 31, 2021, 1:54 a.m. |
OK |
GNU C++17 (64) |
TESTS |
16 |
62 |
1228800 |
|
1600 |
133707762 |
BERNARB.01 |
B |
Oct. 30, 2021, 10:49 p.m. |
OK |
GNU C++17 (64) |
TESTS |
16 |
62 |
1228800 |
|
1600 |
133688706 |
HimanshuG |
B |
Oct. 30, 2021, 5:34 p.m. |
OK |
GNU C++17 (64) |
TESTS |
16 |
62 |
1228800 |
|
1600 |
133641474 |
paulll |
B |
Oct. 30, 2021, 3:05 p.m. |
OK |
GNU C++20 (64) |
TESTS |
16 |
31 |
1536000 |
|
1600 |
133631672 |
DPair |
B |
Oct. 30, 2021, 2:52 p.m. |
OK |
GNU C++20 (64) |
TESTS |
16 |
31 |
2150400 |
|
1600 |
133689356 |
wjli |
B |
Oct. 30, 2021, 5:39 p.m. |
OK |
GNU C++20 (64) |
TESTS |
16 |
46 |
1228800 |
|
1600 |
133700432 |
amunduzbaev |
B |
Oct. 30, 2021, 7:49 p.m. |
OK |
GNU C++20 (64) |
TESTS |
16 |
46 |
1228800 |
|
1600 |
133699860 |
arklez |
B |
Oct. 30, 2021, 7:40 p.m. |
OK |
GNU C++20 (64) |
TESTS |
16 |
46 |
1228800 |
|
1600 |
133694758 |
thenromanov |
B |
Oct. 30, 2021, 6:33 p.m. |
OK |
GNU C++20 (64) |
TESTS |
16 |
46 |
1228800 |
|
1600 |
133724979 |
vjudge5 |
B |
Oct. 31, 2021, 6:02 a.m. |
OK |
GNU C++20 (64) |
TESTS |
16 |
46 |
1228800 |
|
1600 |
133716505 |
mohdikram |
B |
Oct. 31, 2021, 3:41 a.m. |
OK |
GNU C++20 (64) |
TESTS |
16 |
46 |
1228800 |
|
1600 |
133709764 |
Anwar-Rizk |
B |
Oct. 31, 2021, 12:26 a.m. |
OK |
GNU C++20 (64) |
TESTS |
16 |
46 |
1228800 |
|
1600 |
133705461 |
Yengoyan009 |
B |
Oct. 30, 2021, 9:29 p.m. |
OK |
GNU C++20 (64) |
TESTS |
16 |
46 |
1228800 |
|
1600 |
133633830 |
clyring |
B |
Oct. 30, 2021, 2:54 p.m. |
OK |
Haskell |
TESTS |
16 |
109 |
11161600 |
|
1600 |
133654126 |
Apfeloxid |
B |
Oct. 30, 2021, 3:27 p.m. |
OK |
Java 11 |
TESTS |
16 |
264 |
25190400 |
|
1600 |
133673704 |
mphillotry |
B |
Oct. 30, 2021, 4:11 p.m. |
OK |
Java 11 |
TESTS |
16 |
265 |
24678400 |
|
1600 |
133650997 |
bobbilyking |
B |
Oct. 30, 2021, 3:21 p.m. |
OK |
Java 11 |
TESTS |
16 |
295 |
24576000 |
|
1600 |
133652071 |
bobib |
B |
Oct. 30, 2021, 3:23 p.m. |
OK |
Java 11 |
TESTS |
16 |
295 |
24576000 |
|
1600 |
133642453 |
Discombobulated |
B |
Oct. 30, 2021, 3:07 p.m. |
OK |
Java 11 |
TESTS |
16 |
358 |
26316800 |
|
1600 |
133712572 |
uxie |
B |
Oct. 31, 2021, 2:09 a.m. |
OK |
Java 11 |
TESTS |
16 |
514 |
25497600 |
|
1600 |
133697343 |
qwerty12345qwerty |
B |
Oct. 30, 2021, 7:04 p.m. |
OK |
Java 11 |
TESTS |
16 |
841 |
24780800 |
|
1600 |
133721020 |
PRIYANSH_TOMAR |
B |
Oct. 31, 2021, 5:08 a.m. |
OK |
Java 8 |
TESTS |
16 |
171 |
18944000 |
|
1600 |
133701880 |
Akram-Adel |
B |
Oct. 30, 2021, 8:10 p.m. |
OK |
Java 8 |
TESTS |
16 |
171 |
18944000 |
|
1600 |
133649650 |
YahiaSherif |
B |
Oct. 30, 2021, 3:19 p.m. |
OK |
Java 8 |
TESTS |
16 |
187 |
18841600 |
|
1600 |
133648144 |
thedesalizes |
B |
Oct. 30, 2021, 3:16 p.m. |
OK |
Java 8 |
TESTS |
16 |
217 |
18944000 |
|
1600 |
133647325 |
DarLam |
B |
Oct. 30, 2021, 3:15 p.m. |
OK |
Java 8 |
TESTS |
16 |
234 |
19148800 |
|
1600 |
133638160 |
plusplus6408 |
B |
Oct. 30, 2021, 3 p.m. |
OK |
Java 8 |
TESTS |
16 |
405 |
19660800 |
|
1600 |
133713867 |
chinmaya21 |
B |
Oct. 31, 2021, 2:41 a.m. |
OK |
Java 8 |
TESTS |
16 |
420 |
19660800 |
|
1600 |
133642252 |
Teban54 |
B |
Oct. 30, 2021, 3:06 p.m. |
OK |
Java 8 |
TESTS |
16 |
858 |
19148800 |
|
1600 |
133643745 |
arvindf232 |
B |
Oct. 30, 2021, 3:08 p.m. |
OK |
Kotlin 1.4 |
TESTS |
16 |
171 |
19046400 |
|
1600 |
133665706 |
koper |
B |
Oct. 30, 2021, 3:52 p.m. |
OK |
Kotlin 1.4 |
TESTS |
16 |
888 |
20275200 |
|
1600 |
133658998 |
Musin |
B |
Oct. 30, 2021, 3:37 p.m. |
OK |
Kotlin 1.5 |
TESTS |
16 |
312 |
24780800 |
|
1600 |
133631802 |
Tlatoani |
B |
Oct. 30, 2021, 2:52 p.m. |
OK |
Kotlin 1.5 |
TESTS |
16 |
358 |
25600000 |
|
1600 |
133698906 |
darnley |
B |
Oct. 30, 2021, 7:25 p.m. |
OK |
Kotlin 1.5 |
TESTS |
16 |
374 |
27852800 |
|
1600 |
133698844 |
darnley |
B |
Oct. 30, 2021, 7:24 p.m. |
OK |
Kotlin 1.5 |
TESTS |
16 |
982 |
25600000 |
|
1600 |
133698755 |
darnley |
B |
Oct. 30, 2021, 7:23 p.m. |
OK |
Kotlin 1.5 |
TESTS |
16 |
982 |
25600000 |
|
1600 |
133639535 |
darnley |
B |
Oct. 30, 2021, 3:02 p.m. |
OK |
Kotlin 1.5 |
TESTS |
16 |
997 |
25600000 |
|
1600 |
133643298 |
elizarov |
B |
Oct. 30, 2021, 3:08 p.m. |
OK |
Kotlin 1.5 |
TESTS |
16 |
998 |
25600000 |
|
1600 |
133642460 |
ComPhyPark |
B |
Oct. 30, 2021, 3:07 p.m. |
OK |
MS C++ 2017 |
TESTS |
16 |
108 |
1126400 |
|
1600 |
133644459 |
tarattata1 |
B |
Oct. 30, 2021, 3:10 p.m. |
OK |
MS C++ 2017 |
TESTS |
16 |
124 |
1126400 |
|
1600 |
133675925 |
forest |
B |
Oct. 30, 2021, 4:16 p.m. |
OK |
MS C++ 2017 |
TESTS |
16 |
265 |
1126400 |
|
1600 |
133702477 |
grey |
B |
Oct. 30, 2021, 8:21 p.m. |
OK |
MS C++ 2017 |
TESTS |
16 |
546 |
1126400 |
|
1600 |
133637762 |
Yupiteru |
B |
Oct. 30, 2021, 3 p.m. |
OK |
.NET Core C# |
TESTS |
16 |
108 |
11468800 |
|
1600 |
133635291 |
riantkb |
B |
Oct. 30, 2021, 2:56 p.m. |
OK |
.NET Core C# |
TESTS |
16 |
171 |
11673600 |
|
1600 |
133671365 |
hxu10 |
B |
Oct. 30, 2021, 4:05 p.m. |
OK |
PyPy 3 |
TESTS |
16 |
296 |
27750400 |
|
1600 |
133684664 |
SPD_9X2 |
B |
Oct. 30, 2021, 4:34 p.m. |
OK |
PyPy 3 |
TESTS |
16 |
389 |
34201600 |
|
1600 |
133633739 |
conqueror_of_tourist |
B |
Oct. 30, 2021, 2:54 p.m. |
OK |
PyPy 3 |
TESTS |
16 |
390 |
34713600 |
|
1600 |
133712877 |
whatshisbucket |
B |
Oct. 31, 2021, 2:17 a.m. |
OK |
PyPy 3 |
TESTS |
16 |
405 |
27750400 |
|
1600 |
133712963 |
whatshisbucket |
B |
Oct. 31, 2021, 2:19 a.m. |
OK |
PyPy 3 |
TESTS |
16 |
421 |
27443200 |
|
1600 |
133716939 |
abcde1202 |
B |
Oct. 31, 2021, 3:50 a.m. |
OK |
PyPy 3 |
TESTS |
16 |
436 |
27545600 |
|
1600 |
133712518 |
whatshisbucket |
B |
Oct. 31, 2021, 2:08 a.m. |
OK |
PyPy 3 |
TESTS |
16 |
436 |
27750400 |
|
1600 |
133639321 |
VTifand |
B |
Oct. 30, 2021, 3:02 p.m. |
OK |
PyPy 3 |
TESTS |
16 |
467 |
27750400 |
|
1600 |
133659834 |
misorin |
B |
Oct. 30, 2021, 3:39 p.m. |
OK |
PyPy 3 |
TESTS |
16 |
468 |
28057600 |
|
1600 |
133654493 |
manish.17 |
B |
Oct. 30, 2021, 3:28 p.m. |
OK |
PyPy 3-64 |
TESTS |
16 |
171 |
39833600 |
|
1600 |
133668918 |
zii.hrs |
B |
Oct. 30, 2021, 3:59 p.m. |
OK |
PyPy 3-64 |
TESTS |
16 |
436 |
40243200 |
|
1600 |
133628391 |
asdsasd |
B |
Oct. 30, 2021, 2:48 p.m. |
OK |
PyPy 3-64 |
TESTS |
16 |
452 |
40140800 |
|
1600 |
133643104 |
belkka |
B |
Oct. 30, 2021, 3:08 p.m. |
OK |
PyPy 3-64 |
TESTS |
16 |
467 |
39936000 |
|
1600 |
133651466 |
chinerist |
B |
Oct. 30, 2021, 3:22 p.m. |
OK |
PyPy 3-64 |
TESTS |
16 |
654 |
46182400 |
|
1600 |
133634521 |
nwi |
B |
Oct. 30, 2021, 2:55 p.m. |
OK |
Python 2 |
TESTS |
16 |
311 |
3993600 |
|
1600 |
133662501 |
r57shell |
B |
Oct. 30, 2021, 3:44 p.m. |
OK |
Python 3 |
TESTS |
16 |
358 |
4812800 |
|
1600 |
133722550 |
atlkmrgpta790541 |
B |
Oct. 31, 2021, 5:29 a.m. |
OK |
Python 3 |
TESTS |
16 |
904 |
4300800 |
|
1600 |
133713004 |
whatshisbucket |
B |
Oct. 31, 2021, 2:20 a.m. |
OK |
Python 3 |
TESTS |
16 |
904 |
4300800 |
|
1600 |
133713876 |
KuzlyaevNikita |
B |
Oct. 31, 2021, 2:42 a.m. |
OK |
Python 3 |
TESTS |
16 |
920 |
4300800 |
|
1600 |
133713101 |
whatshisbucket |
B |
Oct. 31, 2021, 2:23 a.m. |
OK |
Python 3 |
TESTS |
16 |
936 |
4300800 |
|
1600 |
133713171 |
whatshisbucket |
B |
Oct. 31, 2021, 2:25 a.m. |
OK |
Python 3 |
TESTS |
16 |
951 |
4300800 |
|
1600 |
133653871 |
sansen |
B |
Oct. 30, 2021, 3:27 p.m. |
OK |
Rust |
TESTS |
16 |
46 |
7577600 |
|
1600 |
133635981 |
qwerty787788 |
B |
Oct. 30, 2021, 2:57 p.m. |
OK |
Rust |
TESTS |
16 |
109 |
1228800 |
|
1600 |
remove filters
Back to search problems