Codeforces Round 589 (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
1228 Codeforces Round 589 (Div. 2) FINISHED False 7200 162060899 Sept. 29, 2019, 1:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 9076 ) C Primes and Multiplication PROGRAMMING math number theory 1600

B"Let's introduce some definitions that will be needed later. Let prime(x) be the set of prime divisors of x . For example, prime(140) = { 2, 5, 7 } , prime(169) = { 13 } . Let g(x, p) be the maximum possible integer p^k where k is an integer such that x is divisible by p^k . For example: Let f(x, y) be the product of g(y, p) for all p in prime(x) . For example: You have integers x and n . Calculate f(x, 1) cdot f(x, 2) cdot ldots cdot f(x, n) bmod{(10^{9} + 7)} . The only line contains integers x and n ( 2 <= x <= 10^{9} , 1 <= n <= 10^{18} ) -- the numbers used in formula. Print the answer. In the first example, f(10, 1) = g(1, 2) cdot g(1, 5) = 1 , f(10, 2) = g(2, 2) cdot g(2, 5) = 2 . In the second example, actual value of formula is approximately 1.597 cdot 10^{171} . Make sure you print the answer modulo (10^{9} + 7) . In the third example, be careful about overflow issue. "...

Tutorials

70162

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
61561234 OnlyLatinLetters C Sept. 30, 2019, 3:38 p.m. OK Clang++17 Diagnostics TESTS 49 46 0 1600
66247752 quevangel C Dec. 3, 2019, 9:50 p.m. OK D TESTS 50 31 0 1600
66242170 quevangel C Dec. 3, 2019, 6:37 p.m. OK D TESTS 50 31 0 1600
61565192 ruban C Sept. 30, 2019, 4:51 p.m. OK Delphi TESTS 49 31 32153600 1600
61496420 zyenz123 C Sept. 29, 2019, 2:16 p.m. OK FPC TESTS 48 31 921600 1600
61498369 haibara_ C Sept. 29, 2019, 2:24 p.m. OK GNU C11 TESTS 48 31 0 1600
61710591 feodorv C Oct. 2, 2019, 11:20 a.m. OK GNU C11 TESTS 50 31 0 1600
61575561 weastur C Sept. 30, 2019, 8:37 p.m. OK GNU C11 TESTS 49 31 819200 1600
61510019 YOK C Sept. 29, 2019, 3:51 p.m. OK GNU C11 TESTS 48 31 1740800 1600
61500104 vikr_182 C Sept. 29, 2019, 2:32 p.m. OK GNU C11 TESTS 48 483 72192000 1600
61586955 CPCI_MCA C Oct. 1, 2019, 5:26 a.m. OK GNU C++11 TESTS 50 30 0 1600
61580208 Big_black_jujube C Oct. 1, 2019, 1:07 a.m. OK GNU C++11 TESTS 49 30 0 1600
61580182 Big_black_jujube C Oct. 1, 2019, 1:06 a.m. OK GNU C++11 TESTS 49 30 0 1600
61574120 cb1996 C Sept. 30, 2019, 7:52 p.m. OK GNU C++11 TESTS 49 30 0 1600
61539492 nico123 C Sept. 30, 2019, 8:08 a.m. OK GNU C++11 TESTS 48 30 0 1600
61534249 veronsh73 C Sept. 30, 2019, 5:27 a.m. OK GNU C++11 TESTS 48 30 0 1600
61530050 zMy C Sept. 30, 2019, 2:21 a.m. OK GNU C++11 TESTS 48 30 0 1600
61526165 heptagon196 C Sept. 29, 2019, 10:37 p.m. OK GNU C++11 TESTS 48 30 0 1600
61502649 ccccccccchy C Sept. 29, 2019, 2:43 p.m. OK GNU C++11 TESTS 48 30 0 1600
63756389 luogu_bot4 C Oct. 29, 2019, 11:49 p.m. OK GNU C++11 TESTS 50 30 0 1600
61579737 Lilies-Lit C Oct. 1, 2019, 12:41 a.m. OK GNU C++14 TESTS 49 15 0 1600
61576362 lollihunter C Sept. 30, 2019, 9:06 p.m. OK GNU C++14 TESTS 49 15 0 1600
61572571 Vitz C Sept. 30, 2019, 7:13 p.m. OK GNU C++14 TESTS 49 15 0 1600
61550358 jebouin C Sept. 30, 2019, 12:14 p.m. OK GNU C++14 TESTS 48 15 0 1600
61538437 gryffindorian C Sept. 30, 2019, 7:39 a.m. OK GNU C++14 TESTS 48 15 0 1600
61606166 sarthak777 C Oct. 1, 2019, 12:44 p.m. OK GNU C++14 TESTS 50 15 0 1600
61608587 mtnshh C Oct. 1, 2019, 1:27 p.m. OK GNU C++14 TESTS 50 15 0 1600
61679888 IloveYlvaEriksson C Oct. 1, 2019, 11:47 p.m. OK GNU C++14 TESTS 50 15 0 1600
61883267 lgzus123 C Oct. 5, 2019, 1:49 a.m. OK GNU C++14 TESTS 50 15 0 1600
61580726 HUC_team C Oct. 1, 2019, 1:32 a.m. OK GNU C++14 TESTS 49 15 0 1600
61553296 Mastre C Sept. 30, 2019, 1:13 p.m. OK GNU C++17 TESTS 49 15 0 1600
66451473 ktk.prajapati C Dec. 7, 2019, 11:38 a.m. OK GNU C++17 TESTS 50 15 0 1600
66187365 himanshu C Dec. 2, 2019, 3:03 p.m. OK GNU C++17 TESTS 50 15 0 1600
62639659 ineedtochange C Oct. 15, 2019, 5:47 p.m. OK GNU C++17 TESTS 50 15 0 1600
62433190 Anmol321 C Oct. 12, 2019, 4:28 p.m. OK GNU C++17 TESTS 50 15 0 1600
62062605 Super_M. C Oct. 7, 2019, 2:07 p.m. OK GNU C++17 TESTS 50 15 0 1600
61751427 abdelrahman____tarek C Oct. 3, 2019, 3:32 a.m. OK GNU C++17 TESTS 50 15 0 1600
61571114 golchha C Sept. 30, 2019, 6:42 p.m. OK GNU C++17 TESTS 49 15 0 1600
61551083 Arayi C Sept. 30, 2019, 12:28 p.m. OK GNU C++17 TESTS 48 15 0 1600
61541900 Vosatorp C Sept. 30, 2019, 9:08 a.m. OK GNU C++17 TESTS 48 15 0 1600
61870401 maguroguma C Oct. 4, 2019, 5:58 p.m. OK Go TESTS 50 31 0 1600
61555207 maguroguma C Sept. 30, 2019, 1:49 p.m. OK Go TESTS 49 31 0 1600
61509819 z20124528 C Sept. 29, 2019, 3:49 p.m. OK Go TESTS 48 31 0 1600
61973964 maguroguma C Oct. 6, 2019, 9:57 a.m. OK Go TESTS 50 46 0 1600
61510319 reanimatorzon C Sept. 29, 2019, 3:54 p.m. OK Go TESTS 48 62 0 1600
61822388 _Na2Th C Oct. 4, 2019, 2:57 a.m. OK Haskell TESTS 50 31 102400 1600
61820549 _Na2Th C Oct. 4, 2019, 2:04 a.m. OK Haskell TESTS 50 31 102400 1600
62029379 _Na2Th C Oct. 6, 2019, 10:36 p.m. OK Haskell TESTS 50 46 102400 1600
61823290 _Na2Th C Oct. 4, 2019, 3:26 a.m. OK Haskell TESTS 50 46 102400 1600
61823150 _Na2Th C Oct. 4, 2019, 3:21 a.m. OK Haskell TESTS 50 46 102400 1600
61806152 _Na2Th C Oct. 3, 2019, 9:44 p.m. OK Haskell TESTS 50 46 102400 1600
67304724 elkadymohammed01 C Dec. 20, 2019, 8:32 p.m. OK Java 11 TESTS 50 186 0 1600
63275934 Boyko_Timofey C Oct. 24, 2019, 6:49 a.m. OK Java 11 TESTS 50 202 0 1600
68881407 lazypanda C Jan. 15, 2020, 6:58 p.m. OK Java 8 TESTS 50 109 0 1600
62525279 akash1049 suyasht99 jaynils C Oct. 13, 2019, 5:07 p.m. OK Java 8 TESTS 50 109 0 1600
62074632 cribabby C Oct. 7, 2019, 5:54 p.m. OK Java 8 TESTS 50 109 0 1600
61962584 serafimkoo C Oct. 6, 2019, 7:55 a.m. OK Java 8 TESTS 50 109 0 1600
61883469 gouh9qn C Oct. 5, 2019, 1:57 a.m. OK Java 8 TESTS 50 109 0 1600
61881633 MagentaCobra C Oct. 5, 2019, 12:24 a.m. OK Java 8 TESTS 50 109 0 1600
61649666 Vishal_dhanani C Oct. 1, 2019, 4 p.m. OK Java 8 TESTS 50 109 0 1600
61596772 kocko C Oct. 1, 2019, 9:09 a.m. OK Java 8 TESTS 50 109 0 1600
61552206 SpargelTarzan C Sept. 30, 2019, 12:51 p.m. OK Java 8 TESTS 49 109 0 1600
61531451 o.radwan C Sept. 30, 2019, 3:26 a.m. OK Java 8 TESTS 48 109 0 1600
61501902 amirrr C Sept. 29, 2019, 2:40 p.m. OK Kotlin TESTS 48 124 0 1600
61581983 huangwenlong C Oct. 1, 2019, 2:27 a.m. OK Kotlin TESTS 49 140 0 1600
61508985 pavlo.liapota C Sept. 29, 2019, 3:41 p.m. OK Kotlin TESTS 48 155 102400 1600
61514199 omikad C Sept. 29, 2019, 4:57 p.m. OK Mono C# TESTS 48 62 0 1600
65943843 hyzhangzhy C Nov. 29, 2019, 7:42 a.m. OK Mono C# TESTS 50 62 3584000 1600
65943154 hyzhangzhy C Nov. 29, 2019, 7:22 a.m. OK Mono C# TESTS 50 62 3584000 1600
61526194 hloya C Sept. 29, 2019, 10:39 p.m. OK Mono C# TESTS 48 62 3584000 1600
61503669 omikad C Sept. 29, 2019, 2:48 p.m. OK Mono C# TESTS 48 62 3686400 1600
61511343 mircea85 C Sept. 29, 2019, 4:07 p.m. OK Mono C# TESTS 48 77 0 1600
64757177 og.kostya C Nov. 12, 2019, 5:26 p.m. OK Mono C# TESTS 50 77 102400 1600
64757329 nastya1199 C Nov. 12, 2019, 5:30 p.m. OK Mono C# TESTS 50 77 3584000 1600
61514149 eki C Sept. 29, 2019, 4:56 p.m. OK Mono C# TESTS 48 77 3686400 1600
61510173 sergmel C Sept. 29, 2019, 3:52 p.m. OK Mono C# TESTS 48 78 3788800 1600
62399959 vjudge3 C Oct. 12, 2019, 7:01 a.m. OK MS C++ TESTS 50 31 0 1600
62396127 vjudge2 C Oct. 12, 2019, 5:32 a.m. OK MS C++ TESTS 50 31 0 1600
62045891 vjudge5 C Oct. 7, 2019, 7:32 a.m. OK MS C++ TESTS 50 31 0 1600
61892194 vjudge3 C Oct. 5, 2019, 6:08 a.m. OK MS C++ TESTS 50 31 0 1600
61840212 vjudge4 C Oct. 4, 2019, 9:23 a.m. OK MS C++ TESTS 50 31 0 1600
61833879 vjudge3 C Oct. 4, 2019, 7:23 a.m. OK MS C++ TESTS 50 31 0 1600
66588621 vjudge2 C Dec. 10, 2019, 12:09 p.m. OK MS C++ TESTS 50 31 0 1600
61549277 vjudge4 C Sept. 30, 2019, 11:50 a.m. OK MS C++ TESTS 48 31 0 1600
61533311 kevin19984 C Sept. 30, 2019, 4:50 a.m. OK MS C++ TESTS 48 31 0 1600
61501812 grey C Sept. 29, 2019, 2:39 p.m. OK MS C++ TESTS 48 31 0 1600
61799908 wlgh410 C Oct. 3, 2019, 6:34 p.m. OK MS C++ 2017 TESTS 50 31 0 1600
63548898 sladkayaKlubnichka C Oct. 27, 2019, 11:12 a.m. OK MS C++ 2017 TESTS 50 31 0 1600
63546589 Ivan19981305 C Oct. 27, 2019, 10:40 a.m. OK MS C++ 2017 TESTS 50 31 0 1600
63114332 shebao C Oct. 22, 2019, 8:47 a.m. OK MS C++ 2017 TESTS 50 31 0 1600
62868394 SAeed C Oct. 18, 2019, 12:59 p.m. OK MS C++ 2017 TESTS 50 31 0 1600
61837368 vjudge2 C Oct. 4, 2019, 8:27 a.m. OK MS C++ 2017 TESTS 50 31 0 1600
61834749 vjudge1 C Oct. 4, 2019, 7:40 a.m. OK MS C++ 2017 TESTS 50 31 0 1600
61677334 omerb.zeybek C Oct. 1, 2019, 9:24 p.m. OK MS C++ 2017 TESTS 50 31 0 1600
61610806 vjudge4 C Oct. 1, 2019, 2:04 p.m. OK MS C++ 2017 TESTS 50 31 0 1600
61603498 PapaGendu C Oct. 1, 2019, 11:54 a.m. OK MS C++ 2017 TESTS 50 31 0 1600
61524312 yougaindra C Sept. 29, 2019, 8:58 p.m. OK PyPy 2 TESTS 48 140 102400 1600
61496820 Maroon512 C Sept. 29, 2019, 2:17 p.m. OK PyPy 2 TESTS 48 140 409600 1600
61579937 yumtam C Oct. 1, 2019, 12:52 a.m. OK PyPy 2 TESTS 49 140 819200 1600
61513539 zdbtxdy C Sept. 29, 2019, 4:43 p.m. OK PyPy 2 TESTS 48 140 1228800 1600
61502406 WA_TLE_Procastinate_AC C Sept. 29, 2019, 2:42 p.m. OK PyPy 2 TESTS 48 155 102400 1600
63692621 mr_backlog C Oct. 29, 2019, 3:39 a.m. OK PyPy 2 TESTS 50 202 102400 1600
61515637 Hypik C Sept. 29, 2019, 5:24 p.m. OK PyPy 3 TESTS 48 139 1228800 1600
61519924 malylesio C Sept. 29, 2019, 7:09 p.m. OK PyPy 3 TESTS 48 139 1331200 1600
67396806 vjudge1 C Dec. 22, 2019, 12:01 a.m. OK PyPy 3 TESTS 50 140 1228800 1600
65044590 UTMoonlight C Nov. 15, 2019, 1:29 p.m. OK PyPy 3 TESTS 50 140 1228800 1600
63692447 mr_backlog C Oct. 29, 2019, 3:33 a.m. OK PyPy 3 TESTS 50 140 1228800 1600
63540368 CaseRuten C Oct. 27, 2019, 9:07 a.m. OK PyPy 3 TESTS 50 140 1228800 1600
63434176 rishus23 C Oct. 26, 2019, 10:04 a.m. OK PyPy 3 TESTS 50 140 1228800 1600
63077411 WOIOT C Oct. 21, 2019, 2:05 p.m. OK PyPy 3 TESTS 50 140 1228800 1600
62433503 Anmol321 C Oct. 12, 2019, 4:34 p.m. OK PyPy 3 TESTS 50 140 1228800 1600
62204603 danh07808 C Oct. 9, 2019, 12:53 p.m. OK PyPy 3 TESTS 50 140 1228800 1600
64673148 aaa_bbb_ccc C Nov. 11, 2019, 6:54 a.m. OK Python 2 TESTS 50 186 0 1600
61826623 aayush_141 C Oct. 4, 2019, 5:02 a.m. OK Python 2 TESTS 50 186 0 1600
61541828 timaktimak C Sept. 30, 2019, 9:06 a.m. OK Python 2 TESTS 48 186 0 1600
61799277 pktyagi1 C Oct. 3, 2019, 6:21 p.m. OK Python 2 TESTS 50 187 0 1600
68828424 nealzane C Jan. 14, 2020, 8:23 p.m. OK Python 3 TESTS 50 109 0 1600
66975174 sruthi_1729 C Dec. 15, 2019, 2:26 p.m. OK Python 3 TESTS 50 109 0 1600
63681165 TranKimSen C Oct. 28, 2019, 8:03 p.m. OK Python 3 TESTS 50 109 0 1600
62900010 shivank98 C Oct. 19, 2019, 3:36 a.m. OK Python 3 TESTS 50 109 0 1600
62839787 ghjk0498 C Oct. 18, 2019, 1:48 a.m. OK Python 3 TESTS 50 109 0 1600
62649101 DraGoND C Oct. 15, 2019, 8:44 p.m. OK Python 3 TESTS 50 109 0 1600
62357571 Sherlock_Tang C Oct. 11, 2019, 11:26 a.m. OK Python 3 TESTS 50 109 0 1600
61607491 rfi-cfif C Oct. 1, 2019, 1:08 p.m. OK Python 3 TESTS 50 109 0 1600
61569460 crazydoggo18 C Sept. 30, 2019, 6:09 p.m. OK Python 3 TESTS 49 109 0 1600
61546960 avijits545 C Sept. 30, 2019, 10:51 a.m. OK Python 3 TESTS 48 109 0 1600
61497673 nemi_zzz C Sept. 29, 2019, 2:21 p.m. OK Ruby TESTS 48 93 204800 1600
62323933 BalabanovoGrief C Oct. 10, 2019, 5:43 p.m. OK Rust TESTS 50 31 0 1600
61803113 Dawer C Oct. 3, 2019, 7:55 p.m. OK Rust TESTS 50 31 0 1600
61514708 ValenKof C Sept. 29, 2019, 5:07 p.m. OK Rust TESTS 48 31 0 1600

remove filters

Back to search problems