Codeforces Round 940 (Div. 2) and CodeCraft-23

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
1957 Codeforces Round 940 (Div. 2) and CodeCraft-23 FINISHED False 8100 23469863 April 21, 2024, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1325 ) E Carousel of Combinations PROGRAMMING brute force combinatorics dp math number theory 2400

B'You are given an integer n . The function C(i,k) represents the number of distinct ways you can select k distinct numbers from the set { 1, 2, ldots, i } and arrange them in a circle ^ dagger . Find the value of sum limits_{i=1}^n sum limits_{j=1}^i <= ft( C(i,j) bmod j right). Here, the operation x bmod y denotes the remainder from dividing x by y . Since this value can be very large, find it modulo 10^9+7 . ^ dagger In a circular arrangement, sequences are considered identical if one can be rotated to match the other. For instance, [1, 2, 3] and [2, 3, 1] are equivalent in a circle. The first line contains a single integer t ( 1 <= q t <= q 10^5 ) -- the number of test cases. The only line of each test case contains a single integer n ( 1 <= n <= 10^6 ). For each test case, output a single integer on a new line -- the value of the expression to be calculated modulo 10^9+7 . In the first test case, C(1,1) bmod 1 = 0 . In the second test case: '...

Tutorials

Codeforces Round #940 and CodeCraft-23 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
261592490 CF_xyy E May 19, 2024, 2:52 a.m. OK C++14 (GCC 6-32) TESTS 11 156 5427200 2400
259716027 Coffins E May 6, 2024, 7:29 a.m. OK C++14 (GCC 6-32) TESTS 11 156 9011200 2400
258414268 OobugoO E April 27, 2024, 2:01 p.m. OK C++14 (GCC 6-32) TESTS 11 171 9011200 2400
260067376 luogu_bot4 E May 9, 2024, 4:04 a.m. OK C++14 (GCC 6-32) TESTS 11 171 9830400 2400
259634896 masonpop E May 5, 2024, 12:55 p.m. OK C++14 (GCC 6-32) TESTS 11 202 24064000 2400
258753507 Roopa_003 E April 29, 2024, 4:06 p.m. OK C++14 (GCC 6-32) TESTS 11 218 9011200 2400
258659809 chenhongrui E April 29, 2024, 9:01 a.m. OK C++14 (GCC 6-32) TESTS 11 234 9011200 2400
262884019 include_c E May 27, 2024, 1:03 p.m. OK C++14 (GCC 6-32) TESTS 11 249 9011200 2400
261059238 zhouyuheng2009 E May 15, 2024, 1:15 p.m. OK C++14 (GCC 6-32) TESTS 11 249 9113600 2400
260530423 FLAMEsqwq_ E May 11, 2024, 11:25 a.m. OK C++14 (GCC 6-32) TESTS 11 249 100249600 2400
259669649 n0sk1ll E May 5, 2024, 6:20 p.m. OK C++17 (GCC 7-32) TESTS 11 109 13107200 2400
260707493 stefanopulos E May 12, 2024, 7:24 p.m. OK C++17 (GCC 7-32) TESTS 11 125 9011200 2400
258554625 bary E April 28, 2024, 11:26 a.m. OK C++17 (GCC 7-32) TESTS 11 140 5427200 2400
259110804 abbcc__1 E May 2, 2024, 11:04 a.m. OK C++17 (GCC 7-32) TESTS 11 155 13004800 2400
258406084 robgc E April 27, 2024, 12:43 p.m. OK C++17 (GCC 7-32) TESTS 11 156 5017600 2400
258356457 fengqvfengye E April 27, 2024, 8:03 a.m. OK C++17 (GCC 7-32) TESTS 11 156 5017600 2400
262321317 jhdonghj112 E May 24, 2024, 1 a.m. OK C++17 (GCC 7-32) TESTS 11 156 9420800 2400
258247943 WBS123 E April 26, 2024, 2:32 p.m. OK C++17 (GCC 7-32) TESTS 11 156 12083200 2400
258374843 Kh_Decode_1024 E April 27, 2024, 10:33 a.m. OK C++17 (GCC 7-32) TESTS 11 156 17100800 2400
258245958 tml27 E April 26, 2024, 2:17 p.m. OK C++17 (GCC 7-32) TESTS 11 171 512000 2400
258217366 Ormlis E April 26, 2024, 11:07 a.m. OK C++20 (GCC 13-64) TESTS 11 109 5017600 2400
258185978 DylanSmith E April 26, 2024, 5:22 a.m. OK C++20 (GCC 13-64) TESTS 11 109 5017600 2400
259380909 Misuki E May 3, 2024, 3:30 p.m. OK C++20 (GCC 13-64) TESTS 11 109 5529600 2400
263249191 Diamondd E May 30, 2024, 12:41 p.m. OK C++20 (GCC 13-64) TESTS 11 109 8396800 2400
259708888 HaHeHyt E May 6, 2024, 6:01 a.m. OK C++20 (GCC 13-64) TESTS 11 109 9011200 2400
259708805 HaHeHyt E May 6, 2024, 6 a.m. OK C++20 (GCC 13-64) TESTS 11 109 9011200 2400
258640922 MushfiqTalha E April 29, 2024, 5:20 a.m. OK C++20 (GCC 13-64) TESTS 11 124 1638400 2400
259713994 luogu_bot4 E May 6, 2024, 7:06 a.m. OK C++20 (GCC 13-64) TESTS 11 124 2457600 2400
258248121 CHROMIUM00 E April 26, 2024, 2:33 p.m. OK C++20 (GCC 13-64) TESTS 11 124 5017600 2400
260869825 RedSnow389 E May 14, 2024, 2:49 a.m. OK C++20 (GCC 13-64) TESTS 11 124 6656000 2400
261666140 Sergey18 E May 19, 2024, 2:40 p.m. OK PyPy 3 TESTS 11 2483 138444800 2400
258648240 pierrot E April 29, 2024, 6:55 a.m. OK PyPy 3-64 TESTS 11 343 40960000 2400
258209346 Acceon E April 26, 2024, 9:38 a.m. OK PyPy 3-64 TESTS 11 609 29696000 2400
258195111 hxu10 E April 26, 2024, 7:08 a.m. OK PyPy 3-64 TESTS 11 671 21913600 2400
259435669 123gjweq2 E May 4, 2024, 2:04 a.m. OK PyPy 3-64 TESTS 11 874 91648000 2400
258834938 xxh1999 E April 30, 2024, 9:37 a.m. OK PyPy 3-64 TESTS 11 921 52224000 2400
260001571 timiss E May 8, 2024, 12:55 p.m. OK PyPy 3-64 TESTS 11 2015 172032000 2400
260204048 BetterThanNobita E May 10, 2024, 5:01 a.m. OK Rust 2021 TESTS 11 171 15564800 2400

remove filters

Back to search problems