Codeforces Round 230 (Div. 1)

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
392 Codeforces Round 230 (Div. 1) FINISHED False 7200 344797223 Feb. 18, 2014, 1 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 600 ) C Yet Another Number Sequence PROGRAMMING combinatorics math matrices

B"Everyone knows what the Fibonacci sequence is. This sequence can be defined by the recurrence relation: We'll define a new number sequence Ai(k) by the formula: In this problem, your task is to calculate the following sum: A1(k) xe2 x80 x89+ xe2 x80 x89A2(k) xe2 x80 x89+ xe2 x80 x89... xe2 x80 x89+ xe2 x80 x89An(k). The answer can be very large, so print it modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897). The first line contains two space-separated integers n, k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891017; 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8940). Print a single integer -- the sum of the first n elements of the sequence Ai(k) modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897)."...

Tutorials

83942

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
5924897 Alex_2oo8 C March 4, 2014, 3:27 p.m. OK FPC TESTS 64 561 3788800
6001804 SanSiroWaltz C March 12, 2014, 9:21 a.m. OK FPC TESTS 64 779 409600
38650580 Sait2000 C May 27, 2018, 8:08 a.m. OK GNU C TESTS 64 31 0
38650771 Sait2000 C May 27, 2018, 8:17 a.m. OK GNU C TESTS 64 31 0
25728560 lawyerphx C March 23, 2017, 8:25 a.m. OK GNU C++ TESTS 64 15 2150400
8930132 ainu7 C Dec. 2, 2014, 9:48 a.m. OK GNU C++ TESTS 64 30 0
8049717 numbertheorist17 C Oct. 1, 2014, 4:58 p.m. OK GNU C++ TESTS 64 31 0
6544794 kawatea C May 4, 2014, 1:56 p.m. OK GNU C++ TESTS 64 93 102400
29124175 vjudge1 C Aug. 2, 2017, 9:01 a.m. OK GNU C++ TESTS 64 124 2867200
29124140 vjudge2 C Aug. 2, 2017, 9 a.m. OK GNU C++ TESTS 64 124 2867200
28698339 vjudge4 C July 19, 2017, 2 p.m. OK GNU C++ TESTS 64 140 2560000
28271590 vjudge3 C July 4, 2017, 5:56 a.m. OK GNU C++ TESTS 64 140 2969600
10973839 vjudge2 C May 2, 2015, 11:37 a.m. OK GNU C++ TESTS 64 187 2355200
10974278 2013300262 C May 2, 2015, 12:20 p.m. OK GNU C++ TESTS 64 202 2355200
6240792 BIT_silence C April 2, 2014, 10:15 a.m. OK GNU C++0x TESTS 64 15 0
6020060 wakaka C March 15, 2014, 11 a.m. OK GNU C++0x TESTS 64 15 102400
6240705 BIT_silence C April 2, 2014, 10:04 a.m. OK GNU C++0x TESTS 64 30 0
6200106 BIT_silence C March 31, 2014, 6:35 p.m. OK GNU C++0x TESTS 64 30 0
6240809 BIT_silence C April 2, 2014, 10:17 a.m. OK GNU C++0x TESTS 64 31 0
6240698 BIT_silence C April 2, 2014, 10:03 a.m. OK GNU C++0x TESTS 64 31 0
6199730 BIT_silence C March 31, 2014, 5:27 p.m. OK GNU C++0x TESTS 64 234 819200
6240774 BIT_silence C April 2, 2014, 10:12 a.m. OK GNU C++0x TESTS 64 234 819200
6304751 savinov C April 9, 2014, 10:32 a.m. OK GNU C++0x TESTS 64 249 614400
6304749 savinov C April 9, 2014, 10:31 a.m. OK GNU C++0x TESTS 64 249 614400
52572942 Sait2000 C April 10, 2019, 2:59 p.m. OK GNU C11 TESTS 64 31 0
47877335 IOI_Gold C Jan. 3, 2019, 4:12 p.m. OK GNU C++11 TESTS 64 31 0
53086927 luogu_bot2 C April 21, 2019, 9:21 a.m. OK GNU C++11 TESTS 64 31 0
40989036 ReaLNero1 C July 30, 2018, 10:33 p.m. OK GNU C++11 TESTS 64 46 0
12154968 Xellos C July 21, 2015, 11:30 p.m. OK GNU C++11 TESTS 64 77 102400
64566865 shuashuawan C Nov. 9, 2019, 7:58 a.m. OK GNU C++11 TESTS 64 124 2048000
57819992 py_ultron C July 26, 2019, 10:19 p.m. OK GNU C++11 TESTS 64 218 0
57891927 lopare C July 28, 2019, 12:09 p.m. OK GNU C++11 TESTS 64 218 0
43419930 WizKim C Sept. 25, 2018, 5:10 p.m. OK GNU C++11 TESTS 64 295 409600
17138983 freebsdx C April 3, 2016, 3:18 a.m. OK GNU C++11 TESTS 64 295 2150400
54444490 codaras C May 21, 2019, 10:33 a.m. OK GNU C++11 TESTS 64 312 204800
27663126 LiChenKoh C June 8, 2017, 4:47 a.m. OK GNU C++14 TESTS 64 15 0
20664327 chemthan C Sept. 16, 2016, 4:29 p.m. OK GNU C++14 TESTS 64 30 0
55082378 pekempey C June 4, 2019, 11:15 a.m. OK GNU C++14 TESTS 64 31 0
67311292 NoLongerRed C Dec. 21, 2019, 3:01 a.m. OK GNU C++14 TESTS 64 31 307200
52354674 XDlmfao C April 5, 2019, 4:13 p.m. OK GNU C++14 TESTS 64 31 8192000
52354152 XDlmfao C April 5, 2019, 3:57 p.m. OK GNU C++14 TESTS 64 31 8192000
52354086 XDlmfao C April 5, 2019, 3:55 p.m. OK GNU C++14 TESTS 64 31 8192000
52353970 XDlmfao C April 5, 2019, 3:52 p.m. OK GNU C++14 TESTS 64 31 8192000
52352758 XDlmfao C April 5, 2019, 3:18 p.m. OK GNU C++14 TESTS 64 31 9523200
52352476 XDlmfao C April 5, 2019, 3:11 p.m. OK GNU C++14 TESTS 64 31 9523200
45439790 vjudge4 C Nov. 8, 2018, 10:28 a.m. OK GNU C++17 TESTS 64 31 409600
45439764 xyq0220 C Nov. 8, 2018, 10:27 a.m. OK GNU C++17 TESTS 64 31 409600
51597029 Dmitriy.Belichenko C March 20, 2019, 11:10 p.m. OK GNU C++17 TESTS 64 31 11161600
51596991 Dmitriy.Belichenko C March 20, 2019, 11:08 p.m. OK GNU C++17 TESTS 64 31 11264000
52813547 KobeDuu_ C April 16, 2019, 9:57 a.m. OK GNU C++17 TESTS 64 46 307200
52248678 YouKn0wWho C April 2, 2019, 9:04 p.m. OK GNU C++17 TESTS 64 46 2457600
43109566 vjudge2 C Sept. 20, 2018, 10:59 a.m. OK GNU C++17 TESTS 64 140 512000
48958061 vjudge2 C Jan. 26, 2019, 5:29 a.m. OK GNU C++17 TESTS 64 171 614400
52552200 KobeDuu_ C April 10, 2019, 5:31 a.m. OK GNU C++17 TESTS 64 217 204800
52552280 KobeDuu_ C April 10, 2019, 5:35 a.m. OK GNU C++17 TESTS 64 217 204800
7625198 m.radwan C Aug. 30, 2014, 1:30 a.m. OK Java 7 TESTS 64 451 0
6066910 PlayLikeNeverB4 C March 19, 2014, 12:28 p.m. OK Java 7 TESTS 64 748 0
5924960 edorundo C March 4, 2014, 3:37 p.m. OK Java 7 TESTS 64 967 102400
6397293 ffao C April 17, 2014, 9:50 p.m. OK Java 7 TESTS 64 982 0
10213438 AStepanov C March 8, 2015, 11:22 p.m. OK Java 7 TESTS 64 998 0
68145102 dalt C Jan. 4, 2020, 3:42 a.m. OK Java 8 TESTS 64 186 19968000
68145209 dalt C Jan. 4, 2020, 3:48 a.m. OK Java 8 TESTS 64 186 20070400
44975495 xodiac C Oct. 28, 2018, 5:06 a.m. OK Java 8 TESTS 64 452 0
7280506 winger C July 28, 2014, 7:41 p.m. OK Java 8 TESTS 64 592 0
34093480 Noureldin C Jan. 11, 2018, 5:41 p.m. OK Java 8 TESTS 64 951 20684800
8930046 kcm1700 C Dec. 2, 2014, 9:40 a.m. OK MS C++ TESTS 64 31 0
11189062 polequoll C May 21, 2015, 11:38 a.m. OK MS C++ TESTS 64 31 102400
61541555 vjudge2 C Sept. 30, 2019, 9 a.m. OK MS C++ TESTS 64 186 409600
49970868 vjudge2 C Feb. 16, 2019, 2:03 a.m. OK MS C++ TESTS 64 187 409600
57986330 qcwlmqy C July 30, 2019, 11:31 a.m. OK MS C++ TESTS 64 561 307200
57986364 vjudge5 C July 30, 2019, 11:32 a.m. OK MS C++ TESTS 64 592 307200
19382461 vjudge2 C July 24, 2016, 11:09 a.m. OK MS C++ TESTS 64 592 409600
16905938 JC_Kiraa C March 24, 2016, 12:31 p.m. OK MS C++ TESTS 64 748 5529600
6203071 AleksanderBalobanov C April 1, 2014, 8:16 a.m. OK MS C++ TESTS 64 779 1331200
8614670 shaonianguai C Nov. 8, 2014, 1:15 p.m. OK MS C++ TESTS 64 780 614400
58951028 vjudge4 C Aug. 17, 2019, 10:59 a.m. OK MS C++ 2017 TESTS 64 888 1228800

remove filters

Back to search problems