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'To AmShZ, all arrays are equal, but some arrays are more-equal than others. Specifically, the arrays consisting of n elements from 1 to n that can be turned into permutations of numbers from 1 to n by adding a non-negative integer to each element. Mashtali who wants to appear in every problem statement thinks that an array b consisting of k elements is compatible with a more-equal array a consisting of n elements if for each 1 <= i <= k we have 1 <= b_i <= n and also a_{b_1} = a_{b_2} = ldots = a_{b_k} . Find the number of pairs of arrays a and b such that a is a more-equal array consisting of n elements and b is an array compatible with a consisting of k elements modulo 998244353 . Note that the elements of b are not necessarily distinct, same holds for a . The first line of input contains two integers n and k (1 <= n <= 10^9 , 1 <= k <= 10^5) . Print a single integer -- the answer to the problem modulo 998244353 . There are eight possible pairs for the second example: '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
117277803 |
deafff |
F |
May 25, 2021, 3:07 a.m. |
OK |
GNU C++11 |
TESTS |
20 |
140 |
3686400 |
|
|
117269718 |
krijgertje |
F |
May 24, 2021, 9:55 p.m. |
OK |
GNU C++14 |
TESTS |
20 |
156 |
6041600 |
|
|
117237719 |
peehs_moorhsum |
F |
May 24, 2021, 4:06 p.m. |
OK |
GNU C++14 |
TESTS |
20 |
311 |
22323200 |
|
|
117249711 |
Radewoosh |
F |
May 24, 2021, 4:42 p.m. |
OK |
GNU C++14 |
TESTS |
20 |
327 |
60416000 |
|
|
117277631 |
akashsaini454545 |
F |
May 25, 2021, 3:04 a.m. |
OK |
GNU C++17 |
TESTS |
20 |
171 |
5222400 |
|
|
117278018 |
189X1A05B3 |
F |
May 25, 2021, 3:11 a.m. |
OK |
GNU C++17 |
TESTS |
20 |
202 |
5222400 |
|
|
117275194 |
Nanored |
F |
May 25, 2021, 2:04 a.m. |
OK |
GNU C++17 |
TESTS |
20 |
343 |
4198400 |
|
|
117278636 |
Elegia |
F |
May 25, 2021, 3:24 a.m. |
OK |
GNU C++17 (64) |
TESTS |
20 |
30 |
4403200 |
|
|
117278185 |
Elegia |
F |
May 25, 2021, 3:15 a.m. |
OK |
GNU C++17 (64) |
TESTS |
20 |
30 |
4403200 |
|
|
117277942 |
Elegia |
F |
May 25, 2021, 3:10 a.m. |
OK |
GNU C++17 (64) |
TESTS |
20 |
46 |
3174400 |
|
|
117251355 |
Nyaan |
F |
May 24, 2021, 4:47 p.m. |
OK |
GNU C++17 (64) |
TESTS |
20 |
46 |
72192000 |
|
|
117277645 |
izlyforever |
F |
May 25, 2021, 3:04 a.m. |
OK |
GNU C++17 (64) |
TESTS |
20 |
61 |
7475200 |
|
|
117278468 |
AutumnKite |
F |
May 25, 2021, 3:21 a.m. |
OK |
GNU C++17 (64) |
TESTS |
20 |
61 |
9830400 |
|
|
117274331 |
Y25t |
F |
May 25, 2021, 1:34 a.m. |
OK |
GNU C++17 (64) |
TESTS |
20 |
62 |
5120000 |
|
|
117253837 |
neal |
F |
May 24, 2021, 5:19 p.m. |
OK |
GNU C++17 (64) |
TESTS |
20 |
77 |
9830400 |
|
|
117274308 |
Ari |
F |
May 25, 2021, 1:33 a.m. |
OK |
GNU C++17 (64) |
TESTS |
20 |
77 |
14028800 |
|
|
117279570 |
Fulisike |
F |
May 25, 2021, 3:44 a.m. |
OK |
GNU C++17 (64) |
TESTS |
20 |
78 |
5222400 |
|
|
remove filters
Back to search problems