Educational Codeforces Round 78 (Rated for Div. 2)

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
1278 Educational Codeforces Round 78 (Rated for Div. 2) FINISHED False 7200 160673087 Dec. 19, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1951 ) F Cards PROGRAMMING combinatorics dp math number theory probabilities 2600

B'Consider the following experiment. You have a deck of m cards, and exactly one card is a joker. n times, you do the following: shuffle the deck, take the top card of the deck, look at it and return it into the deck. Let x be the number of times you have taken the joker out of the deck during this experiment. Assuming that every time you shuffle the deck, all m! possible permutations of cards are equiprobable, what is the expected value of x^k ? Print the answer modulo 998244353 . The only line contains three integers n , m and k ( 1 <= n, m < 998244353 , 1 <= k <= 5000 ). Print one integer -- the expected value of x^k , taken modulo 998244353 (the answer can always be represented as an irreducible fraction frac{a}{b} , where b mod 998244353 ne 0 ; you have to print a cdot b^{-1} mod 998244353 ). '...

Tutorials

Educational Codeforces Round 78 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
67279387 nikhita5a6 F Dec. 20, 2019, 12:41 p.m. OK Clang++17 Diagnostics TESTS 14 514 102400 2600
67223059 rainboy F Dec. 19, 2019, 3:13 p.m. OK GNU C11 TESTS 14 265 100249600 2600
67233597 A_Fan_of_the_AK_King--lk F Dec. 19, 2019, 3:56 p.m. OK GNU C++11 TESTS 14 109 0 2600
67643306 geneanlyz F Dec. 26, 2019, 9:04 a.m. OK GNU C++11 TESTS 14 124 0 2600
67749685 code_struck F Dec. 27, 2019, 5:27 p.m. OK GNU C++11 TESTS 14 124 0 2600
68027803 HeHere F Jan. 1, 2020, 7:11 a.m. OK GNU C++11 TESTS 14 124 204800 2600
67279438 MelonMeow_ylh F Dec. 20, 2019, 12:42 p.m. OK GNU C++11 TESTS 14 124 100352000 2600
67608291 dysyn1314 F Dec. 25, 2019, 2:23 p.m. OK GNU C++11 TESTS 14 124 101478400 2600
68107799 An_Account F Jan. 3, 2020, 8:04 a.m. OK GNU C++11 TESTS 14 139 100556800 2600
68145114 crybymyself F Jan. 4, 2020, 3:42 a.m. OK GNU C++11 TESTS 14 139 200601600 2600
67319105 18380120126 F Dec. 21, 2019, 7:18 a.m. OK GNU C++11 TESTS 14 139 201216000 2600
67454606 FayyaraWahyudi F Dec. 23, 2019, 6:15 a.m. OK GNU C++11 TESTS 14 140 100454400 2600
67306120 Benq F Dec. 20, 2019, 9:27 p.m. OK GNU C++14 TESTS 14 31 409600 2600
67277104 MazzForces F Dec. 20, 2019, 10:37 a.m. OK GNU C++14 TESTS 14 46 4403200 2600
67230620 Luma F Dec. 19, 2019, 3:43 p.m. OK GNU C++14 TESTS 14 78 11059200 2600
67234554 Egor F Dec. 19, 2019, 4 p.m. OK GNU C++14 TESTS 14 109 102400 2600
67269090 PinkRabbit F Dec. 20, 2019, 7:25 a.m. OK GNU C++14 TESTS 14 124 100352000 2600
67275561 willingox F Dec. 20, 2019, 10:04 a.m. OK GNU C++14 TESTS 14 124 200806400 2600
68452392 ajinkya1p3 F Jan. 9, 2020, 2:49 p.m. OK GNU C++14 TESTS 14 139 100454400 2600
69594784 ACMHIT F Jan. 27, 2020, 3:47 a.m. OK GNU C++14 TESTS 14 140 100249600 2600
67246337 ytriayggg F Dec. 19, 2019, 5:22 p.m. OK GNU C++14 TESTS 14 140 100352000 2600
68023418 djq_fpc F Jan. 1, 2020, 2:49 a.m. OK GNU C++14 TESTS 14 140 100352000 2600
67236666 LayCurse F Dec. 19, 2019, 4:10 p.m. OK GNU C++17 TESTS 14 93 0 2600
67257537 alirezaopmc F Dec. 20, 2019, 12:06 a.m. OK GNU C++17 TESTS 14 108 0 2600
67287071 eunchan115 F Dec. 20, 2019, 2:34 p.m. OK GNU C++17 TESTS 14 108 0 2600
67222864 JOHNKRAM F Dec. 19, 2019, 3:12 p.m. OK GNU C++17 TESTS 14 109 0 2600
67275532 atulyakv F Dec. 20, 2019, 10:03 a.m. OK GNU C++17 TESTS 14 109 102400 2600
67790847 akapros F Dec. 28, 2019, 2:35 p.m. OK GNU C++17 TESTS 14 124 0 2600
67219166 chenyeyuan F Dec. 19, 2019, 2:59 p.m. OK GNU C++17 TESTS 14 124 100352000 2600
67245719 apostoldaniel854 F Dec. 19, 2019, 5:12 p.m. OK GNU C++17 TESTS 14 139 100249600 2600
67473805 FrozenBlood F Dec. 23, 2019, 1:41 p.m. OK GNU C++17 TESTS 14 139 100454400 2600
67276714 hqwertyh F Dec. 20, 2019, 10:29 a.m. OK GNU C++17 TESTS 14 139 100659200 2600
67253399 Dukkha F Dec. 19, 2019, 8:18 p.m. OK Java 11 TESTS 14 514 0 2600
67297350 sameep17264 F Dec. 20, 2019, 5:23 p.m. OK Java 11 TESTS 14 1247 260300800 2600
67327280 robin646087 F Dec. 21, 2019, 10:14 a.m. OK Java 11 TESTS 14 1278 260403200 2600
68401317 generic_placeholder_name F Jan. 8, 2020, 1:16 p.m. OK Java 11 TESTS 14 2808 260300800 2600
67292453 YahiaSherif F Dec. 20, 2019, 3:58 p.m. OK Java 8 TESTS 14 420 0 2600
67995905 animalcoder F Dec. 31, 2019, 8:06 a.m. OK Java 8 TESTS 14 576 249344000 2600
67240220 Suzukaze F Dec. 19, 2019, 4:26 p.m. OK Java 8 TESTS 14 763 144179200 2600
68148751 dalt F Jan. 4, 2020, 5:57 a.m. OK Java 8 TESTS 14 888 23654400 2600
68144507 dalt F Jan. 4, 2020, 3:06 a.m. OK Java 8 TESTS 14 904 23654400 2600
67449512 ijxjdjd F Dec. 23, 2019, 2:41 a.m. OK Java 8 TESTS 14 966 0 2600
67632974 qlf9 F Dec. 26, 2019, 5:16 a.m. OK Java 8 TESTS 14 998 258662400 2600
67239558 dalt F Dec. 19, 2019, 4:23 p.m. OK Java 8 TESTS 14 1200 19865600 2600
67285548 spar5h F Dec. 20, 2019, 2:12 p.m. OK Java 8 TESTS 14 1372 258662400 2600
67766783 Tlatoani F Dec. 28, 2019, 4:30 a.m. OK Kotlin TESTS 14 389 139059200 2600
67286030 tomomo2b2 F Dec. 20, 2019, 2:18 p.m. OK Mono C# TESTS 14 1731 7065600 2600
67264979 camypaper F Dec. 20, 2019, 5:44 a.m. OK Mono C# TESTS 14 1887 260915200 2600
67261714 pichulia F Dec. 20, 2019, 3:56 a.m. OK MS C++ 2017 TESTS 14 109 102400 2600
67241434 MrLolthe1st F Dec. 19, 2019, 4:31 p.m. OK MS C++ 2017 TESTS 14 311 200806400 2600
67285179 SendThemToHell F Dec. 20, 2019, 2:06 p.m. OK MS C++ 2017 TESTS 14 327 102809600 2600
67241088 Pricolno F Dec. 19, 2019, 4:30 p.m. OK MS C++ 2017 TESTS 14 389 208793600 2600
67383906 Pricolno F Dec. 21, 2019, 5:12 p.m. OK MS C++ 2017 TESTS 14 421 201011200 2600
67255001 altunyanv F Dec. 19, 2019, 9:21 p.m. OK MS C++ 2017 TESTS 14 530 7475200 2600
67309295 pajenegod F Dec. 21, 2019, 12:58 a.m. OK PyPy 2 TESTS 14 1590 1126400 2600
67284664 SMMaster F Dec. 20, 2019, 1:59 p.m. OK PyPy 3 TESTS 14 1871 10547200 2600
67237082 runnie F Dec. 19, 2019, 4:12 p.m. OK PyPy 3 TESTS 14 1886 10649600 2600
67304653 Manel_Nesquik F Dec. 20, 2019, 8:29 p.m. OK PyPy 3 TESTS 14 3385 13619200 2600
67254388 sansen F Dec. 19, 2019, 8:53 p.m. OK Rust TESTS 14 342 409600 2600
67254192 sansen F Dec. 19, 2019, 8:46 p.m. OK Rust TESTS 14 358 1024000 2600

remove filters

Back to search problems