Educational Codeforces Round 60 (Rated for 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
1117 Educational Codeforces Round 60 (Rated for Div. 2) FINISHED False 7200 181318799 Feb. 18, 2019, 3:40 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4347 ) D Magic Gems PROGRAMMING dp math matrices 2000

B'Reziba has many magic gems. Each magic gem can be split into M normal gems. The amount of space each magic (and normal) gem takes is 1 unit. A normal gem cannot be split. Reziba wants to choose a set of magic gems and split some of them, so the total space occupied by the resulting set of gems is N units. If a magic gem is chosen and split, it takes M units of space (since it is split into M gems); if a magic gem is not split, it takes 1 unit. How many different configurations of the resulting set of gems can Reziba have, such that the total amount of space taken is N units? Print the answer modulo 1000000007 ( 10^9+7 ). Two configurations are considered different if the number of magic gems Reziba takes to form them differs, or the indices of gems Reziba has to split differ. The input contains a single line consisting of 2 integers N and M ( 1 <= N <= 10^{18} , 2 <= M <= 100 ). Print one integer, the total number of configurations of the resulting set of gems, given that the total amount of space taken is N units. Print the answer modulo 1000000007 ( 10^9+7 ). In the first example each magic gem can split into 2 normal gems, and we know that the total amount of gems are 4 . Let 1 denote a magic gem, and 0 denote a normal gem. The total configurations you can have is: Hence, answer is 5 . '...

Tutorials

65365

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
50300393 rr_ D Feb. 22, 2019, 1:42 a.m. OK D TESTS 37 1357 0 2000
50300420 rr_ D Feb. 22, 2019, 1:44 a.m. OK D TESTS 37 1372 0 2000
50502112 Mint_Dentifrice D Feb. 25, 2019, 5:44 p.m. OK FPC TESTS 37 1013 27955200 2000
50116454 PhuongPeu D Feb. 18, 2019, 4:19 p.m. OK FPC TESTS 37 1388 13926400 2000
50163769 libra8z D Feb. 19, 2019, 1:46 p.m. OK GNU C11 TESTS 37 686 102400 2000
50146077 sansen D Feb. 19, 2019, 4:11 a.m. OK GNU C11 TESTS 37 701 102400 2000
50122453 rainboy D Feb. 18, 2019, 4:49 p.m. OK GNU C11 TESTS 37 717 102400 2000
50233413 geeyiiz D Feb. 20, 2019, 9:38 a.m. OK GNU C11 TESTS 37 1279 409600 2000
50624188 Qingyu D March 1, 2019, 4:41 a.m. OK GNU C++11 TESTS 37 31 0 2000
50213907 CodePlatina D Feb. 20, 2019, 2:47 a.m. OK GNU C++11 TESTS 37 31 0 2000
50486387 SayGB D Feb. 25, 2019, 11:43 a.m. OK GNU C++11 TESTS 37 31 307200 2000
63368351 Mxwel D Oct. 25, 2019, 8:24 a.m. OK GNU C++11 TESTS 37 31 307200 2000
63367862 Mxwel D Oct. 25, 2019, 8:13 a.m. OK GNU C++11 TESTS 37 31 307200 2000
59175136 zl666 D Aug. 20, 2019, 4:07 p.m. OK GNU C++11 TESTS 37 31 307200 2000
50787394 2017030402018 D March 4, 2019, 1:57 p.m. OK GNU C++11 TESTS 37 31 307200 2000
50126277 Ycrpro2 D Feb. 18, 2019, 5:12 p.m. OK GNU C++11 TESTS 37 31 9420800 2000
65332714 ToMmyDong D Nov. 19, 2019, 7:14 a.m. OK GNU C++11 TESTS 37 46 0 2000
51083278 __hzcool D March 9, 2019, 12:12 p.m. OK GNU C++11 TESTS 37 46 102400 2000
52491068 shuai_hui D April 8, 2019, 11:40 a.m. OK GNU C++14 TESTS 37 30 512000 2000
50134018 EtoNagisa D Feb. 18, 2019, 6:11 p.m. OK GNU C++14 TESTS 37 31 0 2000
50120465 Luma D Feb. 18, 2019, 4:38 p.m. OK GNU C++14 TESTS 37 31 0 2000
50116049 pekempey D Feb. 18, 2019, 4:17 p.m. OK GNU C++14 TESTS 37 31 204800 2000
50993917 briansu D March 8, 2019, 1:50 a.m. OK GNU C++14 TESTS 37 31 204800 2000
51770578 brimix__ D March 23, 2019, 6:10 p.m. OK GNU C++14 TESTS 37 31 204800 2000
53948223 vjudge1 D May 10, 2019, 8:03 a.m. OK GNU C++14 TESTS 37 31 307200 2000
63367679 grayho D Oct. 25, 2019, 8:09 a.m. OK GNU C++14 TESTS 37 31 307200 2000
50432566 passerby_Liao D Feb. 24, 2019, 2:50 p.m. OK GNU C++14 TESTS 37 31 307200 2000
50160012 Cwolf9.0 D Feb. 19, 2019, 12:09 p.m. OK GNU C++14 TESTS 37 31 307200 2000
50227914 SongHL D Feb. 20, 2019, 7:51 a.m. OK GNU C++17 TESTS 37 15 512000 2000
50124031 zml D Feb. 18, 2019, 4:58 p.m. OK GNU C++17 TESTS 37 30 204800 2000
50238373 MAOoo D Feb. 20, 2019, 11:52 a.m. OK GNU C++17 TESTS 37 30 307200 2000
50419836 llmxby D Feb. 24, 2019, 8:27 a.m. OK GNU C++17 TESTS 37 30 409600 2000
51410452 pkgunboat D March 17, 2019, 11:50 a.m. OK GNU C++17 TESTS 37 30 512000 2000
50140121 alaneos777 D Feb. 18, 2019, 9:07 p.m. OK GNU C++17 TESTS 37 31 0 2000
50118167 Shayan.P D Feb. 18, 2019, 4:27 p.m. OK GNU C++17 TESTS 37 31 0 2000
50129471 Qingyu D Feb. 18, 2019, 5:30 p.m. OK GNU C++17 TESTS 37 31 102400 2000
50132390 Akikaze D Feb. 18, 2019, 5:46 p.m. OK GNU C++17 TESTS 37 31 204800 2000
62971793 pootis D Oct. 20, 2019, 7:10 a.m. OK GNU C++17 TESTS 37 31 204800 2000
50124356 life_is_not_bed_of_roses D Feb. 18, 2019, 5 p.m. OK Go TESTS 37 1996 4505600 2000
68338783 TheSawan D Jan. 7, 2020, 1:18 a.m. OK Java 11 TESTS 37 1918 0 2000
65727806 dalt D Nov. 26, 2019, 1:51 a.m. OK Java 8 TESTS 37 170 20172800 2000
50127670 fnch D Feb. 18, 2019, 5:20 p.m. OK Java 8 TESTS 37 233 0 2000
50128178 Suunn D Feb. 18, 2019, 5:22 p.m. OK Java 8 TESTS 37 311 0 2000
50296847 PrakharJain D Feb. 21, 2019, 9:16 p.m. OK Java 8 TESTS 37 327 0 2000
50296607 PrakharJain D Feb. 21, 2019, 9:02 p.m. OK Java 8 TESTS 37 327 0 2000
50135658 pereb4ik D Feb. 18, 2019, 6:46 p.m. OK Java 8 TESTS 37 327 0 2000
58131104 Jarik D Aug. 1, 2019, 2:19 p.m. OK Java 8 TESTS 37 343 0 2000
50112468 uwi D Feb. 18, 2019, 4:04 p.m. OK Java 8 TESTS 37 358 0 2000
50501399 SpargelTarzan D Feb. 25, 2019, 5:24 p.m. OK Java 8 TESTS 37 499 0 2000
50296732 PrakharJain D Feb. 21, 2019, 9:09 p.m. OK Java 8 TESTS 37 685 78131200 2000
50128279 niltok D Feb. 18, 2019, 5:23 p.m. OK Kotlin TESTS 37 2760 1126400 2000
50128882 claw88 D Feb. 18, 2019, 5:27 p.m. OK Mono C# TESTS 37 1435 4300800 2000
63436480 hibatibati D Oct. 26, 2019, 10:48 a.m. OK Mono C# TESTS 37 1856 10240000 2000
50204262 TrabajoNocturno D Feb. 19, 2019, 6:29 p.m. OK Mono C# TESTS 37 2028 72294400 2000
50123776 aytal.d D Feb. 18, 2019, 4:57 p.m. OK MS C++ TESTS 37 312 512000 2000
50128843 r57shell D Feb. 18, 2019, 5:26 p.m. OK MS C++ TESTS 37 1076 204800 2000
56500378 vjudge4 D July 4, 2019, 6:01 a.m. OK MS C++ TESTS 37 1902 1433600 2000
52154746 wjfwjfwjf D April 1, 2019, 1:01 p.m. OK MS C++ TESTS 37 1965 921600 2000
66099453 vjudge2 D Dec. 1, 2019, 8:14 a.m. OK MS C++ TESTS 37 1981 512000 2000
52778604 Salim_Shebli D April 15, 2019, 1:09 p.m. OK MS C++ TESTS 37 1996 307200 2000
56505124 vjudge4 D July 4, 2019, 8:08 a.m. OK MS C++ TESTS 37 2058 1740800 2000
50259834 _nicktz1408_ D Feb. 20, 2019, 10:55 p.m. OK MS C++ 2017 TESTS 37 935 409600 2000
50234960 kappere D Feb. 20, 2019, 10:17 a.m. OK MS C++ 2017 TESTS 37 966 512000 2000
67694943 wp32pw D Dec. 27, 2019, 12:36 p.m. OK MS C++ 2017 TESTS 37 1044 512000 2000
67695037 wp32pw D Dec. 27, 2019, 12:38 p.m. OK MS C++ 2017 TESTS 37 1091 307200 2000
67695312 wp32pw D Dec. 27, 2019, 12:43 p.m. OK MS C++ 2017 TESTS 37 1092 307200 2000
50496273 Mint_Dentifrice D Feb. 25, 2019, 3:18 p.m. OK MS C++ 2017 TESTS 37 1232 10035200 2000
66012746 vjudge4 D Nov. 30, 2019, 3:38 a.m. OK MS C++ 2017 TESTS 37 1497 512000 2000
66012722 maneatingmonkey D Nov. 30, 2019, 3:37 a.m. OK MS C++ 2017 TESTS 37 1528 716800 2000
67694337 wp32pw D Dec. 27, 2019, 12:26 p.m. OK MS C++ 2017 TESTS 37 1793 102400 2000
66043112 vjudge5 D Nov. 30, 2019, 2:15 p.m. OK MS C++ 2017 TESTS 37 1872 1126400 2000
51059296 pajenegod D March 9, 2019, 1:48 a.m. OK PyPy 2 TESTS 37 140 921600 2000
50139922 pajenegod D Feb. 18, 2019, 8:59 p.m. OK PyPy 2 TESTS 37 218 3276800 2000
50144951 pajenegod D Feb. 19, 2019, 3:01 a.m. OK PyPy 2 TESTS 37 233 5939200 2000
50144415 pajenegod D Feb. 19, 2019, 2:27 a.m. OK PyPy 2 TESTS 37 249 5939200 2000
51244245 pajenegod D March 13, 2019, 3:04 a.m. OK PyPy 2 TESTS 37 326 9420800 2000
51244237 pajenegod D March 13, 2019, 3:04 a.m. OK PyPy 2 TESTS 37 327 9420800 2000
51244196 pajenegod D March 13, 2019, 3 a.m. OK PyPy 2 TESTS 37 327 9420800 2000
51058584 pajenegod D March 9, 2019, 1:13 a.m. OK PyPy 2 TESTS 37 327 9420800 2000
51093904 pajenegod D March 9, 2019, 3:28 p.m. OK PyPy 2 TESTS 37 342 9420800 2000
50702846 c1729 D March 3, 2019, 12:07 a.m. OK PyPy 2 TESTS 37 343 9011200 2000
50140078 pajenegod D Feb. 18, 2019, 9:06 p.m. OK PyPy 3 TESTS 37 233 3891200 2000
50693870 pajenegod D March 2, 2019, 5:03 p.m. OK PyPy 3 TESTS 37 342 9318400 2000
50704309 pajenegod D March 3, 2019, 2:18 a.m. OK PyPy 3 TESTS 37 342 9523200 2000
50698463 pajenegod D March 2, 2019, 7:23 p.m. OK PyPy 3 TESTS 37 343 9216000 2000
50818974 pajenegod D March 5, 2019, 12:43 p.m. OK PyPy 3 TESTS 37 343 9728000 2000
50703725 pajenegod D March 3, 2019, 1:31 a.m. OK PyPy 3 TESTS 37 358 9932800 2000
51058573 pajenegod D March 9, 2019, 1:12 a.m. OK PyPy 3 TESTS 37 358 10137600 2000
50704571 pajenegod D March 3, 2019, 2:32 a.m. OK PyPy 3 TESTS 37 373 9728000 2000
50704867 pajenegod D March 3, 2019, 2:50 a.m. OK PyPy 3 TESTS 37 373 9932800 2000
50698663 pajenegod D March 2, 2019, 7:30 p.m. OK PyPy 3 TESTS 37 374 6451200 2000
50140059 pajenegod D Feb. 18, 2019, 9:05 p.m. OK Python 2 TESTS 37 577 102400 2000
50136342 wunder9l D Feb. 18, 2019, 7:05 p.m. OK Python 2 TESTS 37 1294 1024000 2000
51059411 pajenegod D March 9, 2019, 1:54 a.m. OK Python 2 TESTS 37 2854 0 2000
50140086 pajenegod D Feb. 18, 2019, 9:06 p.m. OK Python 3 TESTS 37 717 307200 2000
50873640 t3a D March 6, 2019, 4:29 a.m. OK Python 3 TESTS 37 2012 1126400 2000
58143820 sansen D Aug. 1, 2019, 7:36 p.m. OK Rust TESTS 37 780 204800 2000
50128542 yakamoto D Feb. 18, 2019, 5:25 p.m. OK Scala TESTS 37 2635 0 2000

remove filters

Back to search problems