Codeforces Round 450 (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
900 Codeforces Round 450 (Div. 2) FINISHED False 7200 218814899 Dec. 11, 2017, 4:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3267 ) D Unusual Sequences PROGRAMMING bitmasks combinatorics dp math number theory 2100

B'Count the number of distinct sequences a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai) consisting of positive integers such that gcd(a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an) xe2 x80 x89= xe2 x80 x89x and . As this number could be large, print the answer modulo 109 xe2 x80 x89+ xe2 x80 x897. gcd here means the greatest common divisor. The only line contains two positive integers x and y (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x, xe2 x80 x89y xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). Print the number of such sequences modulo 109 xe2 x80 x89+ xe2 x80 x897. There are three suitable sequences in the first test: (3, xe2 x80 x893, xe2 x80 x893), (3, xe2 x80 x896), (6, xe2 x80 x893). There are no suitable sequences in the second test. '...

Tutorials

Codeforces Round #450(Div. 2). Editorial.

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
33136789 ruban D Dec. 11, 2017, 7:35 p.m. OK Delphi TESTS 25 15 50585600 2100
33156765 ImForbiddenToSayILoveYou D Dec. 12, 2017, 1:48 p.m. OK FPC TESTS 25 15 2764800 2100
48877510 chaorenhaha D Jan. 24, 2019, 8:51 a.m. OK FPC TESTS 25 30 1843200 2100
33201220 KagamiharaNadeshiko D Dec. 13, 2017, 3:45 a.m. OK FPC TESTS 25 31 2764800 2100
33153380 AsahiKasugano D Dec. 12, 2017, 11:37 a.m. OK FPC TESTS 25 31 2764800 2100
34492724 rainboy D Jan. 23, 2018, 6:29 p.m. OK GNU C TESTS 25 15 1843200 2100
33240003 cyand1317 D Dec. 14, 2017, 12:54 p.m. OK GNU C TESTS 25 15 1945600 2100
42272211 vjudge2 D Aug. 30, 2018, 9:06 a.m. OK GNU C++ TESTS 25 15 0 2100
35543320 vjudge2 D Feb. 21, 2018, 9:49 a.m. OK GNU C++ TESTS 25 15 1843200 2100
33240033 lyh D Dec. 14, 2017, 12:55 p.m. OK GNU C++ TESTS 25 15 1843200 2100
33215980 lyh D Dec. 13, 2017, 2:17 p.m. OK GNU C++ TESTS 25 15 1843200 2100
33137276 ZaakDov D Dec. 11, 2017, 7:46 p.m. OK GNU C++ TESTS 25 15 1843200 2100
36222682 AltF4 D March 12, 2018, 11:57 a.m. OK GNU C++ TESTS 25 15 1945600 2100
33142618 Jaihk662 D Dec. 12, 2017, 2:20 a.m. OK GNU C++ TESTS 25 15 1945600 2100
35614299 vjudge4 D Feb. 24, 2018, 3:40 a.m. OK GNU C++ TESTS 25 15 2048000 2100
34461326 vjudge3 D Jan. 22, 2018, 9:59 p.m. OK GNU C++ TESTS 25 15 2048000 2100
34238659 Scut82 D Jan. 17, 2018, 2:55 a.m. OK GNU C++ TESTS 25 15 2048000 2100
33119519 sgtlaugh D Dec. 11, 2017, 4:36 p.m. OK GNU C11 TESTS 25 15 2252800 2100
50646397 luogu_bot3 D March 1, 2019, 3:51 p.m. OK GNU C++11 TESTS 25 15 102400 2100
33144499 binsjl D Dec. 12, 2017, 4:48 a.m. OK GNU C++11 TESTS 25 15 1945600 2100
33136675 TrumPence D Dec. 11, 2017, 7:33 p.m. OK GNU C++11 TESTS 25 15 1945600 2100
33211069 Georgia_001 D Dec. 13, 2017, 11:25 a.m. OK GNU C++11 TESTS 25 15 1945600 2100
35124530 vjudge2 D Feb. 10, 2018, 12:49 p.m. OK GNU C++11 TESTS 25 15 2048000 2100
34948385 sdcr D Feb. 5, 2018, 3:38 p.m. OK GNU C++11 TESTS 25 15 2048000 2100
34695677 lawfung D Jan. 30, 2018, 2:52 a.m. OK GNU C++11 TESTS 25 15 2048000 2100
34573414 ayaze D Jan. 26, 2018, 11:16 a.m. OK GNU C++11 TESTS 25 15 2048000 2100
34334344 vjudge2 D Jan. 20, 2018, 1:25 a.m. OK GNU C++11 TESTS 25 15 2048000 2100
36251135 KEKE_1102 D March 13, 2018, 1:51 p.m. OK GNU C++11 TESTS 25 15 2048000 2100
58079496 vjudge1 D July 31, 2019, 1:28 p.m. OK GNU C++14 TESTS 25 15 0 2100
57189752 conceptual_framework D July 17, 2019, 10:03 a.m. OK GNU C++14 TESTS 25 15 0 2100
48927906 jjjjj19980806 D Jan. 25, 2019, 11:21 a.m. OK GNU C++14 TESTS 25 15 0 2100
40577818 ..vince D July 20, 2018, 12:23 p.m. OK GNU C++14 TESTS 25 15 0 2100
38634279 Minnakhmetov D May 26, 2018, 1:04 p.m. OK GNU C++14 TESTS 25 15 0 2100
57645111 bluefi D July 24, 2019, 2 p.m. OK GNU C++14 TESTS 25 15 0 2100
47803679 Roohi D Jan. 1, 2019, 4:21 a.m. OK GNU C++14 TESTS 25 15 204800 2100
56611421 vjudge1 D July 6, 2019, 7:29 a.m. OK GNU C++14 TESTS 25 15 409600 2100
40309999 n_dao107 D July 14, 2018, 7:36 a.m. OK GNU C++14 TESTS 25 15 409600 2100
40371642 vjudge1 D July 15, 2018, 8:30 a.m. OK GNU C++14 TESTS 25 15 921600 2100
54498352 som D May 22, 2019, 7 p.m. OK GNU C++17 TESTS 25 15 0 2100
42606568 vjudge3 D Sept. 7, 2018, 8:18 a.m. OK GNU C++17 TESTS 25 15 204800 2100
40593440 vjudge5 D July 21, 2018, 2:53 a.m. OK GNU C++17 TESTS 25 15 409600 2100
63303207 amiralisalimi D Oct. 24, 2019, 2:52 p.m. OK GNU C++17 TESTS 25 15 819200 2100
49180275 Hacheylight D Jan. 30, 2019, 12:57 a.m. OK GNU C++17 TESTS 25 15 1843200 2100
54486961 SGHD D May 22, 2019, 1:34 p.m. OK GNU C++17 TESTS 25 30 0 2100
57071812 zufius D July 15, 2019, 2:59 a.m. OK GNU C++17 TESTS 25 30 0 2100
56608064 vjudge3 D July 6, 2019, 5:56 a.m. OK GNU C++17 TESTS 25 30 0 2100
56160883 KasugaAyumu D June 27, 2019, 12:16 p.m. OK GNU C++17 TESTS 25 30 0 2100
39186054 Ashishgup D June 12, 2018, 9:11 a.m. OK GNU C++17 TESTS 25 30 0 2100
33147400 filo D Dec. 12, 2017, 7:26 a.m. OK Go TESTS 25 30 23040000 2100
60403823 satya26 D Sept. 11, 2019, 5:45 p.m. OK Java 8 TESTS 25 109 0 2100
44189324 BdeBrabander D Oct. 12, 2018, 2:23 p.m. OK Java 8 TESTS 25 109 0 2100
33872494 RP_9 D Jan. 2, 2018, 7:21 p.m. OK Java 8 TESTS 25 109 20889600 2100
68490512 yaoct D Jan. 10, 2020, 11:33 a.m. OK Java 8 TESTS 25 124 0 2100
62660220 programbhavan D Oct. 16, 2019, 5:09 a.m. OK Java 8 TESTS 25 124 0 2100
42193041 hongquanntct D Aug. 28, 2018, 4:29 a.m. OK Java 8 TESTS 25 124 0 2100
39606517 aman28rwt D June 24, 2018, 3:14 p.m. OK Java 8 TESTS 25 124 0 2100
39197499 totallynotan D June 12, 2018, 5:07 p.m. OK Java 8 TESTS 25 124 0 2100
33385196 xodiac D Dec. 18, 2017, 4:11 p.m. OK Java 8 TESTS 25 124 20582400 2100
33231423 donli D Dec. 14, 2017, 6:27 a.m. OK Java 8 TESTS 25 124 20582400 2100
33136835 SlavaG D Dec. 11, 2017, 7:36 p.m. OK Kotlin TESTS 25 139 20684800 2100
33196123 vpike D Dec. 12, 2017, 8:42 p.m. OK MS C++ TESTS 25 15 2048000 2100
33136933 mostafa_9a7c2 D Dec. 11, 2017, 7:38 p.m. OK MS C++ TESTS 25 15 2048000 2100
33133293 mshcherba D Dec. 11, 2017, 5:52 p.m. OK MS C++ TESTS 25 15 2048000 2100
33127033 AleksanderBalobanov D Dec. 11, 2017, 5:13 p.m. OK MS C++ TESTS 25 15 2048000 2100
33126606 Brightness D Dec. 11, 2017, 5:11 p.m. OK MS C++ TESTS 25 15 2048000 2100
33310555 giraffeking D Dec. 16, 2017, 1:37 p.m. OK MS C++ TESTS 25 15 2150400 2100
33595318 jintian1529 D Dec. 24, 2017, 2:20 p.m. OK MS C++ TESTS 25 15 2457600 2100
33594836 jintian1529 D Dec. 24, 2017, 1:55 p.m. OK MS C++ TESTS 25 15 2457600 2100
33152680 newgate D Dec. 12, 2017, 11:14 a.m. OK MS C++ TESTS 25 15 6041600 2100
49462773 vjudge1 D Feb. 4, 2019, 1:48 p.m. OK MS C++ TESTS 25 15 13516800 2100
52508400 pajenegod D April 8, 2019, 8:14 p.m. OK PyPy 3 TESTS 25 186 819200 2100
40087506 rkill D July 8, 2018, 2:20 p.m. OK PyPy 3 TESTS 25 217 2969600 2100
56610460 zrmpaul D July 6, 2019, 7:02 a.m. OK PyPy 3 TESTS 25 248 2969600 2100
33198319 HumbleDoor D Dec. 12, 2017, 11:33 p.m. OK Python 2 TESTS 25 186 6348800 2100
34712813 wanghang D Jan. 30, 2018, 2:54 p.m. OK Python 2 TESTS 25 202 4608000 2100
34450944 yura_antonych D Jan. 22, 2018, 2:45 p.m. OK Python 2 TESTS 25 202 4812800 2100
34712932 wanghang D Jan. 30, 2018, 2:58 p.m. OK Python 2 TESTS 25 217 4608000 2100
33149960 xlk D Dec. 12, 2017, 9:29 a.m. OK Python 2 TESTS 25 218 4710400 2100
33146147 patpro2801 D Dec. 12, 2017, 6:28 a.m. OK Python 2 TESTS 25 218 6348800 2100
33211099 Hahahahahahahhahaha D Dec. 13, 2017, 11:26 a.m. OK Python 2 TESTS 25 233 4608000 2100
33269145 s_p D Dec. 15, 2017, 3:20 p.m. OK Python 3 TESTS 25 93 6041600 2100
33280765 neizod D Dec. 16, 2017, 4:55 a.m. OK Python 3 TESTS 25 109 6758400 2100
33280885 neizod D Dec. 16, 2017, 5:06 a.m. OK Python 3 TESTS 25 124 6758400 2100
33327386 Jiburiru D Dec. 17, 2017, 3:29 a.m. OK Python 3 TESTS 25 327 5529600 2100
34115443 denny_sem D Jan. 12, 2018, 10:15 p.m. OK Python 3 TESTS 25 327 5632000 2100
34115493 denny_sem D Jan. 12, 2018, 10:19 p.m. OK Python 3 TESTS 25 342 5632000 2100
43430421 A01632947 D Sept. 26, 2018, 12:37 a.m. OK Python 3 TESTS 25 343 0 2100
33133979 neverlucky D Dec. 11, 2017, 5:57 p.m. OK Python 3 TESTS 25 358 5632000 2100
43434585 Villanueva D Sept. 26, 2018, 4:23 a.m. OK Python 3 TESTS 25 374 0 2100
43431753 RCGCRCGC D Sept. 26, 2018, 2:01 a.m. OK Python 3 TESTS 25 389 0 2100
34790768 hatoo D Feb. 1, 2018, 5:51 a.m. OK Rust TESTS 25 30 1536000 2100
33586390 Ahmed_Salama D Dec. 24, 2017, 7:22 a.m. OK Scala TESTS 25 529 31744000 2100
33465928 Ahmed_Salama D Dec. 20, 2017, 8:40 p.m. OK Scala TESTS 25 545 31744000 2100
33196532 mikcorer D Dec. 12, 2017, 9:05 p.m. OK Scala TESTS 25 545 39628800 2100

remove filters

Back to search problems