Codeforces Round 722 (Div. 1)

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.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
1528 Codeforces Round 722 (Div. 1) FINISHED False 8100 109956299 May 24, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 289 ) F AmShZ Farm PROGRAMMING combinatorics fft math

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

Codeforces Round #722 Editorial

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