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. |
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. "... |
E |
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 |
Back to search problems