Educational Codeforces Round 170 (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
2025 Educational Codeforces Round 170 (Rated for Div. 2) FINISHED False 7200 47489123 Oct. 14, 2024, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 19578 ) B Binomial Coefficients, Kind Of PROGRAMMING combinatorics math

Recently, akshiM met a task that needed binomial coefficients to solve. He wrote a code he usually does that looked like this: Unfortunately, he made an error, since the right formula is the following: But his team member keblidA is interested in values that were produced using the wrong formula. Please help him to calculate these coefficients for (t) various pairs ((n_i, k_i)). Note that they should be calculated according to the first (wrong) formula. Since values (Cn_ik_i) may be too large, print them modulo (10^9 + 7). The first line contains a single integer (t) ((1 \le t \le 10^5)) — the number of pairs. Next, (t) pairs are written in two lines. The second line contains (t) integers (n_1, n_2, \dots, n_t) ((2 \le n_i \le 10^5)). The third line contains (t) integers (k_1, k_2, \dots, k_t) ((1 \le k_i < n_i)). Print (t) integers (Cn_ik_i) modulo (10^9 + 7).

Tutorials

Educational Codeforces Round 170 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
285926256 algomoon B Oct. 14, 2024, 4:30 p.m. OK C# 10 TESTS 4 280 16384000
285970403 Mu_leaf B Oct. 15, 2024, 12:26 a.m. OK C++17 (GCC 7-32) TESTS 4 61 6758400
285971020 BADHON30 B Oct. 15, 2024, 12:41 a.m. OK C++17 (GCC 7-32) TESTS 4 78 102400
285923946 HA_BI_BI B Oct. 14, 2024, 4:26 p.m. OK C++17 (GCC 7-32) TESTS 4 78 3788800
285946873 Dipto_801 B Oct. 14, 2024, 6:24 p.m. OK C++17 (GCC 7-32) TESTS 4 92 2457600
285961524 razonhassan7755 B Oct. 14, 2024, 8:54 p.m. OK C++17 (GCC 7-32) TESTS 4 92 2662400
285943513 Maimuna_shaon B Oct. 14, 2024, 6 p.m. OK C++17 (GCC 7-32) TESTS 4 93 0
285979119 EtherSphere B Oct. 15, 2024, 3:12 a.m. OK C++17 (GCC 7-32) TESTS 4 93 0
285965857 moikfer B Oct. 14, 2024, 10:17 p.m. OK C++17 (GCC 7-32) TESTS 4 93 0
285953549 qwertrewq B Oct. 14, 2024, 7:23 p.m. OK C++17 (GCC 7-32) TESTS 4 93 0
285953270 Krutish_Raval B Oct. 14, 2024, 7:20 p.m. OK C++17 (GCC 7-32) TESTS 4 93 0
285924294 Lwh1019 B Oct. 14, 2024, 4:27 p.m. OK C++20 (GCC 13-64) TESTS 4 61 0
285963288 iamaryankr B Oct. 14, 2024, 9:22 p.m. OK C++20 (GCC 13-64) TESTS 4 61 102400
285972863 huangshuheng B Oct. 15, 2024, 1:19 a.m. OK C++20 (GCC 13-64) TESTS 4 61 102400
285941297 Piyush_sahoo B Oct. 14, 2024, 5:44 p.m. OK C++20 (GCC 13-64) TESTS 4 61 102400
285970411 _xqy_ B Oct. 15, 2024, 12:26 a.m. OK C++20 (GCC 13-64) TESTS 4 61 409600
285934868 tangyigeng2028 B Oct. 14, 2024, 5:02 p.m. OK C++20 (GCC 13-64) TESTS 4 61 5017600
285945422 arodnap33 B Oct. 14, 2024, 6:14 p.m. OK C++20 (GCC 13-64) TESTS 4 62 102400
285989407 viloin B Oct. 15, 2024, 5:21 a.m. OK C++20 (GCC 13-64) TESTS 4 62 102400
285988636 Abdulrahman_Alaa B Oct. 15, 2024, 5:12 a.m. OK C++20 (GCC 13-64) TESTS 4 62 102400
285950712 vyshniak.n B Oct. 14, 2024, 6:56 p.m. OK C++20 (GCC 13-64) TESTS 4 62 102400
285925737 Zoz B Oct. 14, 2024, 4:29 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 61 2457600
285993934 Ptyy B Oct. 15, 2024, 5:46 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 62 819200
285967514 Ya7ia. B Oct. 14, 2024, 10:58 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 62 4812800
285926287 moneem.all.abdullah B Oct. 14, 2024, 4:30 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 77 0
285932762 i3mr125 B Oct. 14, 2024, 4:51 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 77 0
285931630 niraj975 B Oct. 14, 2024, 4:46 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 77 0
285929898 hardsinc B Oct. 14, 2024, 4:38 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 77 0
285989256 LamaSalah B Oct. 15, 2024, 5:19 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 77 102400
285995624 KXD04 B Oct. 15, 2024, 6:01 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 77 102400
285971462 Egous B Oct. 15, 2024, 12:50 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 77 102400
285943341 NoobCoderWT B Oct. 14, 2024, 5:59 p.m. OK GNU C11 TESTS 4 468 409600
285971025 fx_tourist B Oct. 15, 2024, 12:41 a.m. OK GNU C11 TESTS 4 468 1228800
285994290 phuclongdao B Oct. 15, 2024, 5:49 a.m. OK GNU C11 TESTS 4 468 1536000
285934156 22241A6780 B Oct. 14, 2024, 4:58 p.m. OK GNU C11 TESTS 4 499 1126400
285985307 Kakaping7 B Oct. 15, 2024, 4:32 a.m. OK GNU C11 TESTS 4 515 819200
285972756 Kakaping7 B Oct. 15, 2024, 1:17 a.m. OK GNU C11 TESTS 4 546 1638400
285983558 hungto8699 B Oct. 15, 2024, 4:11 a.m. OK Go TESTS 4 156 3174400
285992083 mahabub.rahman B Oct. 15, 2024, 5:26 a.m. OK Go TESTS 4 1061 4608000
285974130 jibajo B Oct. 15, 2024, 1:46 a.m. OK Java 21 TESTS 4 280 819200
285932843 Jemin.s B Oct. 14, 2024, 4:52 p.m. OK Java 21 TESTS 4 296 102400
285931573 amit_roy B Oct. 14, 2024, 4:45 p.m. OK Java 21 TESTS 4 296 102400
285965491 sagbis B Oct. 14, 2024, 10:08 p.m. OK Java 21 TESTS 4 311 512000
285995353 rj3377295 B Oct. 15, 2024, 5:59 a.m. OK Java 21 TESTS 4 327 102400
285995997 tony_stark7 B Oct. 15, 2024, 6:05 a.m. OK Java 21 TESTS 4 327 2048000
285944440 _BOT_ B Oct. 14, 2024, 6:07 p.m. OK Java 21 TESTS 4 327 41779200
285972667 minibin B Oct. 15, 2024, 1:15 a.m. OK Java 21 TESTS 4 359 0
285982440 -Jarvis- B Oct. 15, 2024, 3:57 a.m. OK Java 21 TESTS 4 359 409600
285950556 naman_007 B Oct. 14, 2024, 6:55 p.m. OK Java 21 TESTS 4 359 512000
285968824 karnrahul786 B Oct. 14, 2024, 11:35 p.m. OK Java 8 TESTS 4 202 0
285934096 CipherSphinx_Raj B Oct. 14, 2024, 4:58 p.m. OK Java 8 TESTS 4 281 39116800
285984935 smilein B Oct. 15, 2024, 4:27 a.m. OK Java 8 TESTS 4 437 0
285925636 ruthwikchikoti B Oct. 14, 2024, 4:29 p.m. OK Java 8 TESTS 4 452 0
285983703 Rajnish16Apr B Oct. 15, 2024, 4:12 a.m. OK Java 8 TESTS 4 483 0
285945928 FlankRight B Oct. 14, 2024, 6:17 p.m. OK Java 8 TESTS 4 655 0
285957642 rajatmah032 B Oct. 14, 2024, 8:07 p.m. OK Java 8 TESTS 4 671 0
285938769 tejas_5 B Oct. 14, 2024, 5:27 p.m. OK Java 8 TESTS 4 702 39014400
285925583 pathakprashast B Oct. 14, 2024, 4:29 p.m. OK Java 8 TESTS 4 703 0
285992484 aligatoo B Oct. 15, 2024, 5:31 a.m. OK Java 8 TESTS 4 734 0
285951698 Loki_28 B Oct. 14, 2024, 7:05 p.m. OK PyPy 3 TESTS 4 327 13414400
285931525 khumayunabduraupov B Oct. 14, 2024, 4:45 p.m. OK PyPy 3 TESTS 4 390 13312000
285929749 Vheath B Oct. 14, 2024, 4:38 p.m. OK PyPy 3 TESTS 4 421 13414400
285947876 _PD_ B Oct. 14, 2024, 6:32 p.m. OK PyPy 3 TESTS 4 499 16486400
285949719 dinhvietcuong B Oct. 14, 2024, 6:48 p.m. OK PyPy 3-64 TESTS 4 139 18124800
285931170 kyooz B Oct. 14, 2024, 4:44 p.m. OK PyPy 3-64 TESTS 4 155 17305600
285940142 rakeshreddy9971 B Oct. 14, 2024, 5:37 p.m. OK PyPy 3-64 TESTS 4 155 18124800
285966080 younesg B Oct. 14, 2024, 10:23 p.m. OK PyPy 3-64 TESTS 4 155 18329600
285923472 maks.sidorenko B Oct. 14, 2024, 4:25 p.m. OK PyPy 3-64 TESTS 4 155 18841600
285932981 sulya B Oct. 14, 2024, 4:52 p.m. OK PyPy 3-64 TESTS 4 156 18227200
285938424 daveshub B Oct. 14, 2024, 5:25 p.m. OK PyPy 3-64 TESTS 4 156 19353600
285933661 _Shifat_ B Oct. 14, 2024, 4:56 p.m. OK PyPy 3-64 TESTS 4 156 19763200
285925538 kanakthe2nd B Oct. 14, 2024, 4:29 p.m. OK PyPy 3-64 TESTS 4 171 13619200
285950189 magnetOp B Oct. 14, 2024, 6:52 p.m. OK PyPy 3-64 TESTS 4 186 18329600
285975530 biltharesatyendra B Oct. 15, 2024, 2:13 a.m. OK Python 2 TESTS 4 577 7577600
285968200 notresponding B Oct. 14, 2024, 11:18 p.m. OK Python 3 TESTS 4 265 17203200
285940775 vibeslayer B Oct. 14, 2024, 5:41 p.m. OK Python 3 TESTS 4 280 17920000
285937305 cp_hater B Oct. 14, 2024, 5:17 p.m. OK Python 3 TESTS 4 312 18739200
285947502 SH_23 B Oct. 14, 2024, 6:29 p.m. OK Python 3 TESTS 4 343 10649600
285923818 clifong2002 B Oct. 14, 2024, 4:26 p.m. OK Python 3 TESTS 4 343 14540800
285971091 muminurfahim B Oct. 15, 2024, 12:43 a.m. OK Python 3 TESTS 4 358 10547200
285968783 Sukhbir_bachhal B Oct. 14, 2024, 11:34 p.m. OK Python 3 TESTS 4 374 13619200
285935574 foxyyy B Oct. 14, 2024, 5:06 p.m. OK Python 3 TESTS 4 374 13619200
285933636 CodeArmy B Oct. 14, 2024, 4:56 p.m. OK Python 3 TESTS 4 390 10444800
285925132 atulyadav1 B Oct. 14, 2024, 4:28 p.m. OK Python 3 TESTS 4 390 17100800

remove filters

Back to search problems