Codeforces Round 573 (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
1190 Codeforces Round 573 (Div. 1) FINISHED False 7200 174497087 July 12, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 94 ) F Tokitsukaze and Powers PROGRAMMING number theory probabilities 3300

B"Tokitsukaze is playing a room escape game designed by SkywalkerT. In this game, she needs to find out hidden clues in the room to reveal a way to escape. After a while, she realizes that the only way to run away is to open the digital door lock since she accidentally went into a secret compartment and found some clues, which can be interpreted as: Fortunately, she finds that n and m are recorded in the lock. However, what makes Tokitsukaze frustrated is that she doesn't do well in math. Now that she has found an integer that is suspected to be p , she wants you to help her find out n possible passwords, or determine the integer cannot be p . The only line contains three integers n , m and p ( 1 <= q n <= q 5 x 10^5 , 1 <= q p < m <= q 10^{18} ). It is guaranteed that m is a positive integer power of a single prime number. If the number of possible different passwords is less than n , print a single integer -1 . Otherwise, print n distinct integers ranged from 0 to (m - 1) as passwords. You can print these integers in any order. Besides, if there are multiple solutions, print any. In the first example, there is no possible password. In each of the last three examples, the given integer n equals to the number of possible different passwords for the given integers m and p , so if the order of numbers in the output is ignored, the solution is unique as shown above. "...

Tutorials

E

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
64343248 AC-Evil F Nov. 6, 2019, 4:29 a.m. OK GNU C++11 TESTS 93 234 0 3300
58057535 _twilight F July 31, 2019, 6:03 a.m. OK GNU C++11 TESTS 93 280 0 3300
56971136 skywalkert F July 13, 2019, 10:19 a.m. OK GNU C++11 TESTS 92 280 0 3300
60264284 ohweonfire F Sept. 8, 2019, 12:50 p.m. OK GNU C++11 TESTS 93 421 0 3300
63285421 atoiz F Oct. 24, 2019, 10:09 a.m. OK GNU C++11 TESTS 93 701 3788800 3300
63284955 atoiz F Oct. 24, 2019, 9:59 a.m. OK GNU C++11 TESTS 93 717 3788800 3300
61405839 RNS_JKS F Sept. 28, 2019, 7 a.m. OK GNU C++11 TESTS 93 1466 11366400 3300
56928138 1919810 F July 12, 2019, 4:10 p.m. OK GNU C++11 TESTS 91 2557 6348800 3300
57865128 lopare F July 27, 2019, 8:27 p.m. OK GNU C++11 TESTS 93 2682 14336000 3300
57612830 py_ultron F July 23, 2019, 10:23 p.m. OK GNU C++11 TESTS 93 2698 14336000 3300
60383243 Scut82 F Sept. 11, 2019, 10:19 a.m. OK GNU C++14 TESTS 93 249 100249600 3300
60383117 Scut82 F Sept. 11, 2019, 10:15 a.m. OK GNU C++14 TESTS 93 264 100249600 3300
59886143 mayaohua2003 F Sept. 2, 2019, 8:03 a.m. OK GNU C++14 TESTS 93 280 4198400 3300
57116871 mariand F July 15, 2019, 8:49 p.m. OK GNU C++14 TESTS 93 342 6348800 3300
59675133 icecuber F Aug. 29, 2019, 5:47 p.m. OK GNU C++14 TESTS 93 389 12288000 3300
56942881 phongthan F July 12, 2019, 8:01 p.m. OK GNU C++14 TESTS 91 655 10547200 3300
56941795 phongthan F July 12, 2019, 7:34 p.m. OK GNU C++14 TESTS 91 686 10547200 3300
57068141 erogame F July 15, 2019, 12:21 a.m. OK GNU C++14 TESTS 92 717 16281600 3300
59674919 icecuber F Aug. 29, 2019, 5:42 p.m. OK GNU C++14 TESTS 93 763 12288000 3300
63905806 Toxel F Oct. 31, 2019, 6:35 a.m. OK GNU C++14 TESTS 93 763 60620800 3300
69652173 gongsuidashen F Jan. 28, 2020, 5:50 a.m. OK GNU C++17 TESTS 93 280 0 3300
57346772 krijgertje F July 20, 2019, 12:01 a.m. OK GNU C++17 TESTS 93 311 3993600 3300
57086853 Zarxdy34 F July 15, 2019, 9:12 a.m. OK GNU C++17 TESTS 93 374 0 3300
56942014 Benq F July 12, 2019, 7:38 p.m. OK GNU C++17 TESTS 91 499 9113600 3300
56999858 emengdeath F July 14, 2019, 2:43 a.m. OK GNU C++17 TESTS 92 639 6451200 3300
57375517 bmerry F July 20, 2019, 12:25 p.m. OK GNU C++17 TESTS 93 733 6348800 3300
56942516 mnbvmar F July 12, 2019, 7:50 p.m. OK GNU C++17 TESTS 91 1091 6348800 3300
64162492 MMM-iT F Nov. 3, 2019, 3:02 p.m. OK GNU C++17 TESTS 93 1123 6451200 3300
57106453 Nishihara F July 15, 2019, 3:29 p.m. OK GNU C++17 TESTS 93 1309 16384000 3300
57106763 Nakagawa.Kanon F July 15, 2019, 3:36 p.m. OK GNU C++17 TESTS 93 1325 16384000 3300

remove filters

Back to search problems