Codeforces Round 338 (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
615 Codeforces Round 338 (Div. 2) FINISHED False 7200 279561299 Jan. 8, 2016, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3936 ) D Multipliers PROGRAMMING math number theory 1900

B"Ayrat has number n, represented as it's prime factorization pi of size m, i.e. n xe2 x80 x89= xe2 x80 x89p1 xc2 xb7p2 xc2 xb7... xc2 xb7pm. Ayrat got secret information that that the product of all divisors of n taken modulo 109 xe2 x80 x89+ xe2 x80 x897 is the password to the secret data base. Now he wants to calculate this value. The first line of the input contains a single integer m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89200 xe2 x80 x89000) -- the number of primes in factorization of n. The second line contains m primes numbers pi (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89pi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89200 xe2 x80 x89000). Print one integer -- the product of all divisors of n modulo 109 xe2 x80 x89+ xe2 x80 x897. In the first sample n xe2 x80 x89= xe2 x80 x892 xc2 xb73 xe2 x80 x89= xe2 x80 x896. The divisors of 6 are 1, 2, 3 and 6, their product is equal to 1 xc2 xb72 xc2 xb73 xc2 xb76 xe2 x80 x89= xe2 x80 x8936. In the second sample 2 xc2 xb73 xc2 xb72 xe2 x80 x89= xe2 x80 x8912. The divisors of 12 are 1, 2, 3, 4, 6 and 12. 1 xc2 xb72 xc2 xb73 xc2 xb74 xc2 xb76 xc2 xb712 xe2 x80 x89= xe2 x80 x891728."...

Tutorials

Codeforces Round #338 (Div. 2) editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
15278527 ruban D Jan. 10, 2016, 9:57 a.m. OK Delphi TESTS 75 93 17612800 1900
15255679 kulpet345 D Jan. 8, 2016, 4:42 p.m. OK Delphi TESTS 75 109 4812800 1900
15727820 XuDuSh D Feb. 1, 2016, 9:01 a.m. OK FPC TESTS 75 62 19763200 1900
15257343 KingArthur D Jan. 8, 2016, 5:18 p.m. OK FPC TESTS 75 77 1638400 1900
15275253 zhengzh D Jan. 10, 2016, 1:06 a.m. OK FPC TESTS 75 77 3891200 1900
15249245 zhaoxinyi D Jan. 8, 2016, 3:25 p.m. OK FPC TESTS 75 109 2457600 1900
32756729 TShT D Nov. 28, 2017, 5:11 p.m. OK FPC TESTS 75 186 5632000 1900
23515766 Gray_58 D Jan. 3, 2017, 11:59 a.m. OK FPC TESTS 75 187 5632000 1900
15257586 igdor99 D Jan. 8, 2016, 5:26 p.m. OK FPC TESTS 75 280 7168000 1900
15328172 utku_mert D Jan. 13, 2016, 8:31 a.m. OK GNU C TESTS 75 46 819200 1900
15250478 Chipe1 D Jan. 8, 2016, 3:34 p.m. OK GNU C TESTS 75 62 819200 1900
24347345 feodorv D Feb. 1, 2017, 3:08 p.m. OK GNU C TESTS 75 77 2764800 1900
15256981 sgtlaugh D Jan. 8, 2016, 5:08 p.m. OK GNU C TESTS 75 343 5632000 1900
15249185 liujunhao D Jan. 8, 2016, 3:24 p.m. OK GNU C++ TESTS 75 31 614400 1900
16424720 Chloe_fan D Feb. 29, 2016, 11:16 a.m. OK GNU C++ TESTS 75 31 1433600 1900
15341996 ctlchild D Jan. 14, 2016, 9:21 a.m. OK GNU C++ TESTS 75 31 3174400 1900
35844879 zhgxxlm D March 2, 2018, 3:41 p.m. OK GNU C++ TESTS 75 31 3686400 1900
22133922 vjudge3 D Nov. 9, 2016, 3:45 p.m. OK GNU C++ TESTS 75 31 16076800 1900
40250916 vjudge1 D July 13, 2018, 6:05 a.m. OK GNU C++ TESTS 75 46 409600 1900
16675680 vjudge3 D March 12, 2016, 2:32 p.m. OK GNU C++ TESTS 75 46 614400 1900
15250743 ioanandrei D Jan. 8, 2016, 3:37 p.m. OK GNU C++ TESTS 75 46 614400 1900
15267754 Tosh D Jan. 9, 2016, 10:27 a.m. OK GNU C++ TESTS 75 46 819200 1900
15288166 ---___--- D Jan. 11, 2016, 1:29 p.m. OK GNU C++ TESTS 75 46 819200 1900
46388186 gone_with_the_wind D Nov. 30, 2018, 2:29 a.m. OK GNU C11 TESTS 75 62 819200 1900
56993514 rainboy D July 13, 2019, 7:55 p.m. OK GNU C11 TESTS 75 93 3993600 1900
15270698 asymptoti D Jan. 9, 2016, 2:20 p.m. OK GNU C++11 TESTS 75 30 819200 1900
15270093 Plumrain D Jan. 9, 2016, 1:27 p.m. OK GNU C++11 TESTS 75 30 2150400 1900
15342698 Yzx835 D Jan. 14, 2016, 10:34 a.m. OK GNU C++11 TESTS 75 31 1638400 1900
15269934 Plumrain D Jan. 9, 2016, 1:11 p.m. OK GNU C++11 TESTS 75 31 2150400 1900
46191716 GKxx D Nov. 25, 2018, 5:43 a.m. OK GNU C++11 TESTS 75 31 4608000 1900
15345347 abhishekiuac D Jan. 14, 2016, 2:16 p.m. OK GNU C++11 TESTS 75 46 614400 1900
15673772 sunset1995 D Jan. 30, 2016, 7:04 a.m. OK GNU C++11 TESTS 75 46 614400 1900
31978574 zd11024 D Nov. 2, 2017, 11:55 a.m. OK GNU C++11 TESTS 75 46 819200 1900
40985389 ReaLNero1 D July 30, 2018, 7:55 p.m. OK GNU C++11 TESTS 75 46 819200 1900
27600477 Hamzqq9 D June 5, 2017, 8:41 p.m. OK GNU C++11 TESTS 75 46 819200 1900
30243923 vjudge3 D Sept. 10, 2017, 11:30 a.m. OK GNU C++14 TESTS 75 62 819200 1900
49667717 themad17 D Feb. 9, 2019, 3:14 p.m. OK GNU C++14 TESTS 75 62 819200 1900
48368230 vjudge5 D Jan. 14, 2019, 1:18 a.m. OK GNU C++14 TESTS 75 62 819200 1900
30243927 vjudge5 D Sept. 10, 2017, 11:30 a.m. OK GNU C++14 TESTS 75 62 819200 1900
33250480 daddy_is_home D Dec. 14, 2017, 8:52 p.m. OK GNU C++14 TESTS 75 62 2662400 1900
33601037 Ziben D Dec. 24, 2017, 9:01 p.m. OK GNU C++14 TESTS 75 62 2662400 1900
26607032 vjudge4 D April 23, 2017, 2:06 p.m. OK GNU C++14 TESTS 75 62 2764800 1900
26607173 square1001 D April 23, 2017, 2:13 p.m. OK GNU C++14 TESTS 75 62 2764800 1900
28946051 avi224 D July 28, 2017, 7:31 a.m. OK GNU C++14 TESTS 75 62 2764800 1900
58675960 threepebbles D Aug. 12, 2019, 4:31 p.m. OK GNU C++14 TESTS 75 62 3174400 1900
69551628 ST_C D Jan. 26, 2020, 6:46 a.m. OK GNU C++17 TESTS 75 77 716800 1900
47504308 mblazev D Dec. 25, 2018, 8:41 p.m. OK GNU C++17 TESTS 75 77 819200 1900
68967913 mTvTm D Jan. 17, 2020, 5:51 a.m. OK GNU C++17 TESTS 75 77 819200 1900
60703018 NMFF0B0H D Sept. 17, 2019, 2:36 a.m. OK GNU C++17 TESTS 75 77 819200 1900
60690184 JioFell D Sept. 16, 2019, 5:01 p.m. OK GNU C++17 TESTS 75 77 819200 1900
61809467 vjudge5 D Oct. 4, 2019, 1:06 a.m. OK GNU C++17 TESTS 75 77 1126400 1900
61809510 MIYAD_KERNEL D Oct. 4, 2019, 1:08 a.m. OK GNU C++17 TESTS 75 77 1126400 1900
49210911 Stroustrup D Jan. 30, 2019, 3:32 p.m. OK GNU C++17 TESTS 75 77 1843200 1900
47273264 2ooWeak2ooSlow2ooDumb D Dec. 19, 2018, 5:50 p.m. OK GNU C++17 TESTS 75 77 5632000 1900
38513378 majk D May 21, 2018, 5:13 p.m. OK GNU C++17 TESTS 75 78 716800 1900
15283161 mipt.vi002 D Jan. 10, 2016, 6:27 p.m. OK Haskell TESTS 75 561 25395200 1900
15283183 mipt.vi002 D Jan. 10, 2016, 6:30 p.m. OK Haskell TESTS 75 639 28569600 1900
15262808 DukeOfYork D Jan. 9, 2016, 2:55 a.m. OK Java 7 TESTS 75 155 0 1900
15250542 DukeOfYork D Jan. 8, 2016, 3:35 p.m. OK Java 7 TESTS 75 155 0 1900
15258625 anandpatel9998 D Jan. 8, 2016, 6:15 p.m. OK Java 7 TESTS 75 170 0 1900
15840620 marcose18 D Feb. 6, 2016, 10:37 a.m. OK Java 7 TESTS 75 171 2252800 1900
15422563 siddv D Jan. 18, 2016, 6:51 a.m. OK Java 7 TESTS 75 186 0 1900
15274238 Phicar D Jan. 9, 2016, 8:27 p.m. OK Java 7 TESTS 75 233 12288000 1900
15252201 paresh D Jan. 8, 2016, 3:48 p.m. OK Java 7 TESTS 75 265 0 1900
15580627 mkirsche D Jan. 25, 2016, 7:01 p.m. OK Java 7 TESTS 75 342 1843200 1900
15840274 marcose18 D Feb. 6, 2016, 10:10 a.m. OK Java 7 TESTS 75 405 2252800 1900
15254039 Code.coding D Jan. 8, 2016, 4:01 p.m. OK Java 7 TESTS 75 436 2662400 1900
15260770 uwi D Jan. 8, 2016, 8:58 p.m. OK Java 8 TESTS 75 139 0 1900
15332818 hama-du D Jan. 13, 2016, 3:13 p.m. OK Java 8 TESTS 75 140 0 1900
45977467 Laboon D Nov. 19, 2018, 7:37 p.m. OK Java 8 TESTS 75 155 0 1900
15265113 RAMBO_tejasv D Jan. 9, 2016, 7:05 a.m. OK Java 8 TESTS 75 155 0 1900
15260928 SabuwalaMustafa D Jan. 8, 2016, 9:15 p.m. OK Java 8 TESTS 75 155 0 1900
26166055 Maulik_Patel D April 6, 2017, 9:41 a.m. OK Java 8 TESTS 75 155 20787200 1900
16541082 rahulkhairwar D March 5, 2016, 8:27 p.m. OK Java 8 TESTS 75 171 0 1900
15272638 dhrumil140396 D Jan. 9, 2016, 5:34 p.m. OK Java 8 TESTS 75 171 0 1900
15254212 alexyz D Jan. 8, 2016, 4:02 p.m. OK Java 8 TESTS 75 171 0 1900
15689119 donli D Jan. 31, 2016, 4:43 a.m. OK Java 8 TESTS 75 171 204800 1900
15282273 selpo D Jan. 10, 2016, 4:37 p.m. OK Mono C# TESTS 75 155 20889600 1900
15269736 og.kostya D Jan. 9, 2016, 12:54 p.m. OK MS C# TESTS 75 77 1433600 1900
15311564 azukun D Jan. 12, 2016, 11:24 a.m. OK MS C# TESTS 75 124 21401600 1900
16014337 DmitryDrozdov D Feb. 14, 2016, 7:38 a.m. OK MS C# TESTS 75 156 5017600 1900
17932850 renadeen D May 16, 2016, 2:37 p.m. OK MS C# TESTS 75 171 35020800 1900
15260823 urbanist D Jan. 8, 2016, 9:04 p.m. OK MS C# TESTS 75 202 23961600 1900
15302663 Cuellius D Jan. 11, 2016, 5:58 p.m. OK MS C# TESTS 75 202 28364800 1900
15264252 camypaper D Jan. 9, 2016, 5:50 a.m. OK MS C# TESTS 75 249 4915200 1900
15324386 tomates D Jan. 13, 2016, 12:17 a.m. OK MS C# TESTS 75 249 15769600 1900
15325503 tomates D Jan. 13, 2016, 3:34 a.m. OK MS C# TESTS 75 249 15769600 1900
15557990 wateret D Jan. 24, 2016, 2:50 p.m. OK MS C# TESTS 75 1669 25907200 1900
15510453 915507430 D Jan. 23, 2016, 8:02 a.m. OK MS C++ TESTS 75 61 2457600 1900
15695335 vjudge1 D Jan. 31, 2016, 1:53 p.m. OK MS C++ TESTS 75 61 4812800 1900
53974060 vjudge1 D May 11, 2019, 2:15 a.m. OK MS C++ TESTS 75 62 819200 1900
15262974 nevergiveup D Jan. 9, 2016, 3:15 a.m. OK MS C++ TESTS 75 62 1228800 1900
15252258 leave_me_alone D Jan. 8, 2016, 3:49 p.m. OK MS C++ TESTS 75 62 1228800 1900
15689957 liuyuhong D Jan. 31, 2016, 6:23 a.m. OK MS C++ TESTS 75 62 1638400 1900
15694800 liuyuhong D Jan. 31, 2016, 1:19 p.m. OK MS C++ TESTS 75 62 1638400 1900
15260094 AleksanderBalobanov D Jan. 8, 2016, 7:53 p.m. OK MS C++ TESTS 75 62 4812800 1900
15695348 vjudge1 D Jan. 31, 2016, 1:54 p.m. OK MS C++ TESTS 75 62 5632000 1900
40261068 vjudge1 D July 13, 2018, 12:26 p.m. OK MS C++ TESTS 75 62 12083200 1900
58480993 Timonnable D Aug. 9, 2019, 5:33 a.m. OK MS C++ 2017 TESTS 75 218 1433600 1900
51257348 Andreasyan D March 13, 2019, 11:52 a.m. OK MS C++ 2017 TESTS 75 436 4812800 1900
15259149 Darooha D Jan. 8, 2016, 6:43 p.m. OK Ocaml TESTS 75 234 2252800 1900
15418415 s_p D Jan. 17, 2016, 7:30 p.m. OK Perl TESTS 75 342 25600000 1900
50569123 YESMAths D Feb. 27, 2019, 2:30 p.m. OK PyPy 2 TESTS 75 218 12697600 1900
50609703 YESMAths D Feb. 28, 2019, 4:18 p.m. OK PyPy 2 TESTS 75 234 12390400 1900
15558641 kunal_64 D Jan. 24, 2016, 3:28 p.m. OK PyPy 2 TESTS 75 249 13312000 1900
15278466 jtnydv25 D Jan. 10, 2016, 9:50 a.m. OK PyPy 2 TESTS 75 280 13312000 1900
15256850 tsiki D Jan. 8, 2016, 5:04 p.m. OK PyPy 2 TESTS 75 358 13619200 1900
15270856 biomat D Jan. 9, 2016, 2:35 p.m. OK PyPy 2 TESTS 75 499 13312000 1900
15257952 kfx D Jan. 8, 2016, 5:41 p.m. OK PyPy 2 TESTS 75 529 12800000 1900
15255798 pllk D Jan. 8, 2016, 4:43 p.m. OK PyPy 2 TESTS 75 561 12800000 1900
15270880 biomat D Jan. 9, 2016, 2:37 p.m. OK PyPy 2 TESTS 75 639 13312000 1900
48549328 wangkan2001 D Jan. 18, 2019, 11:21 p.m. OK PyPy 2 TESTS 75 1216 12185600 1900
15255284 minimario D Jan. 8, 2016, 4:38 p.m. OK PyPy 3 TESTS 75 311 18432000 1900
23889326 timothygk D Jan. 16, 2017, 7:13 p.m. OK PyPy 3 TESTS 75 327 37888000 1900
31531753 yugle7 D Oct. 20, 2017, 11:51 a.m. OK PyPy 3 TESTS 75 374 37785600 1900
59138468 Felerius D Aug. 20, 2019, 1:31 p.m. OK PyPy 3 TESTS 75 405 16998400 1900
59136653 Felerius D Aug. 20, 2019, 12:54 p.m. OK PyPy 3 TESTS 75 436 17100800 1900
23889311 timothygk D Jan. 16, 2017, 7:12 p.m. OK PyPy 3 TESTS 75 467 37888000 1900
51759743 zile D March 23, 2019, 1:13 p.m. OK PyPy 3 TESTS 75 639 19558400 1900
46280166 wrong_lemma D Nov. 27, 2018, 12:57 p.m. OK PyPy 3 TESTS 75 654 18534400 1900
59134494 Felerius D Aug. 20, 2019, 12:11 p.m. OK PyPy 3 TESTS 75 701 16998400 1900
15692227 missingdays D Jan. 31, 2016, 10:12 a.m. OK PyPy 3 TESTS 75 920 17612800 1900
15626140 thanhnh D Jan. 28, 2016, 9:29 a.m. OK Python 2 TESTS 75 296 11161600 1900
15285190 ashwani16 D Jan. 11, 2016, 7:49 a.m. OK Python 2 TESTS 75 327 11059200 1900
15265106 apt100 D Jan. 9, 2016, 7:05 a.m. OK Python 2 TESTS 75 343 11366400 1900
15257394 dpforest D Jan. 8, 2016, 5:20 p.m. OK Python 2 TESTS 75 343 12083200 1900
15264924 armadillo D Jan. 9, 2016, 6:45 a.m. OK Python 2 TESTS 75 405 12083200 1900
15262509 godmar D Jan. 9, 2016, 2:05 a.m. OK Python 2 TESTS 75 421 11059200 1900
15262440 godmar D Jan. 9, 2016, 1:53 a.m. OK Python 2 TESTS 75 452 11161600 1900
15261862 andreamaf D Jan. 8, 2016, 11:43 p.m. OK Python 2 TESTS 75 530 11878400 1900
15285431 mihassan D Jan. 11, 2016, 8:28 a.m. OK Python 2 TESTS 75 608 10444800 1900
15261846 andreamaf D Jan. 8, 2016, 11:40 p.m. OK Python 2 TESTS 75 670 11980800 1900
22869625 augurar D Dec. 11, 2016, 3:29 a.m. OK Python 3 TESTS 75 217 12595200 1900
15619796 sxx D Jan. 27, 2016, 9:36 p.m. OK Python 3 TESTS 75 264 13824000 1900
50700585 MuhammedAbdalla D March 2, 2019, 9:04 p.m. OK Python 3 TESTS 75 280 11468800 1900
15619987 sxx D Jan. 27, 2016, 9:58 p.m. OK Python 3 TESTS 75 296 13926400 1900
15322406 ZheglovEV D Jan. 12, 2016, 7:43 p.m. OK Python 3 TESTS 75 296 14233600 1900
15257878 xen D Jan. 8, 2016, 5:38 p.m. OK Python 3 TESTS 75 311 15257600 1900
15269300 surokpro D Jan. 9, 2016, 12:18 p.m. OK Python 3 TESTS 75 327 14336000 1900
15450433 Aurinn D Jan. 20, 2016, 8:34 a.m. OK Python 3 TESTS 75 358 14233600 1900
15969619 A.Arslan2016 D Feb. 12, 2016, 11:12 a.m. OK Python 3 TESTS 75 358 14540800 1900
15256757 cugel D Jan. 8, 2016, 5:01 p.m. OK Python 3 TESTS 75 358 15360000 1900
15261544 Naoki_M D Jan. 8, 2016, 10:49 p.m. OK Ruby TESTS 75 374 32972800 1900
15384627 ___Johniel D Jan. 15, 2016, 8:03 a.m. OK Ruby TESTS 75 1903 38297600 1900
15259919 limed D Jan. 8, 2016, 7:39 p.m. OK Scala TESTS 75 514 2867200 1900
18110312 dr.ikros D May 26, 2016, 9:13 p.m. OK Scala TESTS 75 639 57651200 1900

remove filters

Back to search problems