Educational Codeforces Round 13

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
678 Educational Codeforces Round 13 FINISHED False 7200 271777804 June 13, 2016, 4:10 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4661 ) D Iterated Linear Function PROGRAMMING math number theory 1800

B"Consider a linear function f(x) xe2 x80 x89= xe2 x80 x89Ax xe2 x80 x89+ xe2 x80 x89B. Let's define g(0)(x) xe2 x80 x89= xe2 x80 x89x and g(n)(x) xe2 x80 x89= xe2 x80 x89f(g(n xe2 x80 x89- xe2 x80 x891)(x)) for n xe2 x80 x89> xe2 x80 x890. For the given integer values A, B, n and x find the value of g(n)(x) modulo 109 xe2 x80 x89+ xe2 x80 x897. The only line contains four integers A, B, n and x (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89A, xe2 x80 x89B, xe2 x80 x89x xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891018) -- the parameters from the problem statement. Note that the given value n can be too large, so you should use 64-bit integer type to store it. In C++ you can use the long long integer type and in Java you can use long integer type. Print the only integer s -- the value g(n)(x) modulo 109 xe2 x80 x89+ xe2 x80 x897. "...

Tutorials

Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
18454363 neromix188 D June 14, 2016, 3:17 p.m. OK FPC TESTS 36 15 0 1800
18441141 ndkhaivn D June 14, 2016, 2:17 a.m. OK FPC TESTS 36 15 0 1800
18885108 yan_lazy D July 4, 2016, 2:51 p.m. OK FPC TESTS 36 15 0 1800
21394582 WalkingDeade D Oct. 13, 2016, 2:47 a.m. OK FPC TESTS 36 15 1638400 1800
21394665 WalkingDeade D Oct. 13, 2016, 3:01 a.m. OK FPC TESTS 36 30 1638400 1800
18610608 congthanh123 D June 20, 2016, 8:02 a.m. OK FPC TESTS 36 31 0 1800
19217022 tieuchanlong D July 18, 2016, 5:01 p.m. OK FPC TESTS 36 31 0 1800
22683798 The_Beginner_x D Dec. 3, 2016, 7:17 p.m. OK GNU C TESTS 36 15 0 1800
22713198 RHT_20 D Dec. 5, 2016, 2:05 p.m. OK GNU C TESTS 36 15 0 1800
22930089 MusfiqxShohan D Dec. 13, 2016, 3:42 p.m. OK GNU C TESTS 36 15 0 1800
20448287 tjytlxwxhyzqfw D Sept. 8, 2016, 1:50 a.m. OK GNU C TESTS 36 15 0 1800
18487377 return007 D June 15, 2016, 4:19 a.m. OK GNU C TESTS 36 15 0 1800
18433514 hello-noob D June 13, 2016, 6:19 p.m. OK GNU C TESTS 36 15 0 1800
18430401 Your_dad D June 13, 2016, 5:44 p.m. OK GNU C TESTS 36 15 0 1800
21214093 rainboy D Oct. 5, 2016, 4 p.m. OK GNU C TESTS 36 15 102400 1800
24288614 Heisenberg D Jan. 31, 2017, 11:39 a.m. OK GNU C TESTS 36 15 1843200 1800
22769001 vjudge3 D Dec. 6, 2016, 7:52 p.m. OK GNU C TESTS 36 15 1843200 1800
32344703 play_boy D Nov. 16, 2017, 2:30 a.m. OK GNU C++ TESTS 36 15 0 1800
32347033 vjudge2 D Nov. 16, 2017, 4:45 a.m. OK GNU C++ TESTS 36 15 0 1800
32344697 vjudge4 D Nov. 16, 2017, 2:30 a.m. OK GNU C++ TESTS 36 15 0 1800
31298432 Blurgy D Oct. 14, 2017, 8:50 a.m. OK GNU C++ TESTS 36 15 0 1800
31224447 eye_patch D Oct. 11, 2017, 5:54 p.m. OK GNU C++ TESTS 36 15 0 1800
31183687 avenger_max D Oct. 10, 2017, 7:51 a.m. OK GNU C++ TESTS 36 15 0 1800
30707617 vjudge2 D Sept. 25, 2017, 11:01 a.m. OK GNU C++ TESTS 36 15 0 1800
30707402 Blurgy D Sept. 25, 2017, 11 a.m. OK GNU C++ TESTS 36 15 0 1800
30666410 vjudge2 D Sept. 24, 2017, 12:59 p.m. OK GNU C++ TESTS 36 15 0 1800
30666234 vjudge1 D Sept. 24, 2017, 12:52 p.m. OK GNU C++ TESTS 36 15 0 1800
21864297 kishore_kumar D Oct. 29, 2016, 5:44 a.m. OK GNU C11 TESTS 36 15 0 1800
53824971 vjudge2 D May 6, 2019, 3:29 p.m. OK GNU C11 TESTS 36 15 0 1800
22707714 vjudge1 D Dec. 5, 2016, 9:06 a.m. OK GNU C11 TESTS 36 15 0 1800
22683804 vjudge2 D Dec. 3, 2016, 7:17 p.m. OK GNU C11 TESTS 36 15 0 1800
21864396 vjudge2 D Oct. 29, 2016, 5:51 a.m. OK GNU C11 TESTS 36 15 0 1800
23141306 noob_coder_v2 D Dec. 19, 2016, 2:38 p.m. OK GNU C11 TESTS 36 15 1843200 1800
23500396 Maanik D Jan. 2, 2017, 2 p.m. OK GNU C11 TESTS 36 15 1843200 1800
53462895 vjudge1 D April 28, 2019, 8:20 a.m. OK GNU C11 TESTS 36 30 0 1800
59091371 vjudge2 D Aug. 19, 2019, 12:50 p.m. OK GNU C11 TESTS 36 31 0 1800
53781351 luogu_bot3 D May 5, 2019, 9:05 a.m. OK GNU C11 TESTS 36 31 0 1800
40531329 dhuacm10 D July 19, 2018, 2:57 a.m. OK GNU C++11 TESTS 36 15 0 1800
32304277 edisonhello D Nov. 14, 2017, 6:07 a.m. OK GNU C++11 TESTS 36 15 0 1800
32131487 Eddax D Nov. 7, 2017, 10:05 p.m. OK GNU C++11 TESTS 36 15 0 1800
32074655 Milad D Nov. 5, 2017, 11:27 a.m. OK GNU C++11 TESTS 36 15 0 1800
31950980 FuckKrydom D Nov. 1, 2017, 1:12 p.m. OK GNU C++11 TESTS 36 15 0 1800
30260705 BENYAM1N D Sept. 11, 2017, 7:24 a.m. OK GNU C++11 TESTS 36 15 0 1800
30163035 maratonando2 D Sept. 6, 2017, 6:02 p.m. OK GNU C++11 TESTS 36 15 0 1800
29851892 vanda D Aug. 28, 2017, 6:12 p.m. OK GNU C++11 TESTS 36 15 0 1800
29815214 kai9 D Aug. 26, 2017, 9:07 p.m. OK GNU C++11 TESTS 36 15 0 1800
27731585 Ali.Kh D June 12, 2017, 5:40 a.m. OK GNU C++11 TESTS 36 15 0 1800
38584658 Gui_thin D May 24, 2018, 11:31 a.m. OK GNU C++14 TESTS 36 15 0 1800
39208278 Mouaz_Alkhodari D June 13, 2018, 6:56 a.m. OK GNU C++14 TESTS 36 15 0 1800
42238814 ..vince D Aug. 29, 2018, 11:21 a.m. OK GNU C++14 TESTS 36 15 0 1800
46852794 _Evoiz_ D Dec. 10, 2018, 1:10 p.m. OK GNU C++14 TESTS 36 15 0 1800
48507168 sooon D Jan. 17, 2019, 6:15 p.m. OK GNU C++14 TESTS 36 15 0 1800
51097771 mrm_196 D March 9, 2019, 5:21 p.m. OK GNU C++14 TESTS 36 15 0 1800
52313880 sarthak1220 D April 4, 2019, 4:02 p.m. OK GNU C++14 TESTS 36 15 0 1800
52993161 marcosmicJack D April 19, 2019, 12:58 a.m. OK GNU C++14 TESTS 36 15 0 1800
54256165 kal013 D May 16, 2019, 8:09 p.m. OK GNU C++14 TESTS 36 15 0 1800
57292123 SloppyTurtle D July 18, 2019, 5:13 p.m. OK GNU C++14 TESTS 36 15 0 1800
68441314 Vrikodara D Jan. 9, 2020, 11:03 a.m. OK GNU C++17 TESTS 36 15 0 1800
63779412 marksman_ D Oct. 30, 2019, 10:35 a.m. OK GNU C++17 TESTS 36 15 0 1800
63498108 jayeshaw D Oct. 26, 2019, 4:13 p.m. OK GNU C++17 TESTS 36 15 0 1800
57922669 vjudge5 D July 29, 2019, 5:45 a.m. OK GNU C++17 TESTS 36 15 0 1800
52030009 NamSPro D March 30, 2019, 5:07 p.m. OK GNU C++17 TESTS 36 15 0 1800
52029474 NamSPro D March 30, 2019, 4:49 p.m. OK GNU C++17 TESTS 36 15 0 1800
51860507 MINHTRANG D March 26, 2019, 12:58 p.m. OK GNU C++17 TESTS 36 15 0 1800
51078428 DanGolov D March 9, 2019, 10:18 a.m. OK GNU C++17 TESTS 36 15 0 1800
50889790 devid D March 6, 2019, 12:46 p.m. OK GNU C++17 TESTS 36 15 0 1800
50865890 adshin21 D March 5, 2019, 8:24 p.m. OK GNU C++17 TESTS 36 15 0 1800
18522438 _h_ D June 16, 2016, 2:29 p.m. OK Haskell TESTS 36 15 0 1800
18436076 SirNickolas D June 13, 2016, 7:44 p.m. OK Haskell TESTS 36 15 8499200 1800
18780070 coder_better D June 29, 2016, 8:48 a.m. OK Java 7 TESTS 36 108 0 1800
18582018 partizan22 D June 18, 2016, 3:08 p.m. OK Java 7 TESTS 36 108 0 1800
18437695 yfo D June 13, 2016, 9:18 p.m. OK Java 7 TESTS 36 109 0 1800
18518696 vlad D June 16, 2016, 10:59 a.m. OK Java 7 TESTS 36 109 0 1800
18512449 cs1235 D June 16, 2016, 5:07 a.m. OK Java 7 TESTS 36 109 0 1800
18477290 Code.coding D June 14, 2016, 6:58 p.m. OK Java 7 TESTS 36 109 0 1800
18587979 mahfuz_alam D June 18, 2016, 10:50 p.m. OK Java 7 TESTS 36 124 0 1800
18517065 yfo D June 16, 2016, 9:38 a.m. OK Java 7 TESTS 36 124 0 1800
18435247 ankeshgupta007 D June 13, 2016, 7:07 p.m. OK Java 7 TESTS 36 124 0 1800
18950116 MedoN11 D July 7, 2016, 11:27 a.m. OK Java 7 TESTS 36 140 0 1800
27688550 JayVeer D June 9, 2017, 12:04 p.m. OK Java 8 TESTS 36 108 0 1800
60305002 jenish9599 D Sept. 9, 2019, 1:32 p.m. OK Java 8 TESTS 36 109 0 1800
59628607 jakejase2 D Aug. 28, 2019, 5:03 p.m. OK Java 8 TESTS 36 109 0 1800
58969932 hasan5788 D Aug. 17, 2019, 7:47 p.m. OK Java 8 TESTS 36 109 0 1800
57634868 satya26 D July 24, 2019, 10:18 a.m. OK Java 8 TESTS 36 109 0 1800
47782085 bhautik_77 D Dec. 31, 2018, 8:43 a.m. OK Java 8 TESTS 36 109 0 1800
46062563 ViciousCoder D Nov. 22, 2018, 2:07 p.m. OK Java 8 TESTS 36 109 0 1800
46040771 KulikAlex D Nov. 21, 2018, 7:34 p.m. OK Java 8 TESTS 36 109 0 1800
30902315 sugnay D Oct. 1, 2017, 7:50 a.m. OK Java 8 TESTS 36 109 0 1800
22129377 MDL D Nov. 9, 2016, 12:19 p.m. OK Java 8 TESTS 36 109 0 1800
22644415 og.kostya D Dec. 1, 2016, 4:44 p.m. OK MS C# TESTS 36 46 0 1800
18447895 bati06 D June 14, 2016, 9:42 a.m. OK MS C# TESTS 36 46 0 1800
18448866 bati06 D June 14, 2016, 10:36 a.m. OK MS C# TESTS 36 46 102400 1800
25664410 artsin666 D March 20, 2017, 11:39 a.m. OK MS C# TESTS 36 46 8908800 1800
18435639 malev.alexey D June 13, 2016, 7:23 p.m. OK MS C# TESTS 36 61 409600 1800
18618627 DigitalArtistKz D June 20, 2016, 5:44 p.m. OK MS C# TESTS 36 61 2457600 1800
18448569 bati06 D June 14, 2016, 10:21 a.m. OK MS C# TESTS 36 62 0 1800
18435967 renadeen D June 13, 2016, 7:38 p.m. OK MS C# TESTS 36 62 409600 1800
18434275 AnatolyTolstobrov D June 13, 2016, 6:39 p.m. OK MS C# TESTS 36 77 102400 1800
22285635 Mem D Nov. 17, 2016, 10:44 a.m. OK MS C# TESTS 36 77 2560000 1800
38642323 Grigor01 D May 26, 2018, 7:34 p.m. OK MS C++ TESTS 36 15 0 1800
23031933 scorpiowf D Dec. 16, 2016, 2:36 p.m. OK MS C++ TESTS 36 15 0 1800
20824630 Domonion D Sept. 22, 2016, 6:35 p.m. OK MS C++ TESTS 36 15 0 1800
20822647 Domonion D Sept. 22, 2016, 4:46 p.m. OK MS C++ TESTS 36 15 0 1800
19456181 vjudge4 D July 28, 2016, 7:14 a.m. OK MS C++ TESTS 36 15 0 1800
19454466 vjudge3 D July 28, 2016, 5:08 a.m. OK MS C++ TESTS 36 15 0 1800
19454232 vjudge3 D July 28, 2016, 4:50 a.m. OK MS C++ TESTS 36 15 0 1800
19453435 vjudge1 D July 28, 2016, 3:45 a.m. OK MS C++ TESTS 36 15 0 1800
19453399 vjudge2 D July 28, 2016, 3:40 a.m. OK MS C++ TESTS 36 15 0 1800
19452942 vjudge2 D July 28, 2016, 3:01 a.m. OK MS C++ TESTS 36 15 0 1800
59831297 siwei D Aug. 31, 2019, 11:20 p.m. OK MS C++ 2017 TESTS 36 31 0 1800
53395648 suda1827406024 D April 27, 2019, 9:02 a.m. OK MS C++ 2017 TESTS 36 31 0 1800
57925662 vjudge1 D July 29, 2019, 7 a.m. OK MS C++ 2017 TESTS 36 31 307200 1800
18521145 s_p D June 16, 2016, 1:21 p.m. OK Perl TESTS 36 140 3379200 1800
19141661 mrkimkim D July 15, 2016, 4:06 a.m. OK PyPy 2 TESTS 36 62 0 1800
18436514 boombastic D June 13, 2016, 8:07 p.m. OK PyPy 2 TESTS 36 62 0 1800
18443946 rivudas D June 14, 2016, 5:49 a.m. OK PyPy 2 TESTS 36 77 0 1800
18437006 jhilary D June 13, 2016, 8:34 p.m. OK PyPy 2 TESTS 36 77 0 1800
18730655 Eeyore D June 26, 2016, 6:54 a.m. OK PyPy 2 TESTS 36 109 0 1800
66673831 anshuman16423 D Dec. 12, 2019, 10:28 a.m. OK PyPy 2 TESTS 36 124 0 1800
18435152 hellman_ D June 13, 2016, 7:04 p.m. OK PyPy 2 TESTS 36 248 13721600 1800
36081050 Ferume D March 8, 2018, 7:58 p.m. OK PyPy 3 TESTS 36 78 19968000 1800
22857178 Yash_ D Dec. 10, 2016, 1:53 p.m. OK PyPy 3 TESTS 36 124 307200 1800
69042914 ILSM D Jan. 18, 2020, 10:27 a.m. OK PyPy 3 TESTS 36 140 0 1800
51806045 le_shrek D March 24, 2019, 9:49 p.m. OK PyPy 3 TESTS 36 140 0 1800
19067842 AshishYadav D July 13, 2016, 8:16 a.m. OK PyPy 3 TESTS 36 140 0 1800
56056360 scambret D June 26, 2019, 12:19 a.m. OK PyPy 3 TESTS 36 140 102400 1800
18441705 Sawako D June 14, 2016, 3:02 a.m. OK PyPy 3 TESTS 36 155 0 1800
23019505 cugel D Dec. 15, 2016, 10:22 p.m. OK PyPy 3 TESTS 36 170 921600 1800
30817640 ArcCosine D Sept. 28, 2017, 11:36 p.m. OK Python 2 TESTS 36 46 0 1800
19358769 Faster D July 23, 2016, 7:25 a.m. OK Python 2 TESTS 36 46 0 1800
19063996 Shounak D July 13, 2016, 5:57 a.m. OK Python 2 TESTS 36 46 0 1800
18574812 ajaffe D June 18, 2016, 8:31 a.m. OK Python 2 TESTS 36 46 0 1800
18452978 sunacm D June 14, 2016, 2:11 p.m. OK Python 2 TESTS 36 46 0 1800
18428935 Chutzpah D June 13, 2016, 5:31 p.m. OK Python 2 TESTS 36 46 0 1800
19856703 samir11 D Aug. 13, 2016, 6:56 p.m. OK Python 2 TESTS 36 46 4608000 1800
26156843 misterPerfect D April 5, 2017, 6:53 p.m. OK Python 2 TESTS 36 46 4710400 1800
19446601 kefaa D July 27, 2016, 5:48 p.m. OK Python 2 TESTS 36 61 0 1800
18521866 15joeybloom D June 16, 2016, 1:59 p.m. OK Python 2 TESTS 36 61 0 1800
18764035 randomprime D June 28, 2016, 8:14 a.m. OK Python 3 TESTS 36 61 0 1800
18451568 majk D June 14, 2016, 12:59 p.m. OK Python 3 TESTS 36 61 0 1800
18448461 Roka D June 14, 2016, 10:15 a.m. OK Python 3 TESTS 36 61 0 1800
30841702 YArya D Sept. 29, 2017, 9:34 p.m. OK Python 3 TESTS 36 62 0 1800
19033685 Wilios D July 11, 2016, 4:07 p.m. OK Python 3 TESTS 36 62 0 1800
18537715 ShiroyashaGintoki D June 17, 2016, 7 a.m. OK Python 3 TESTS 36 62 0 1800
18537348 ShiroyashaGintoki D June 17, 2016, 6:40 a.m. OK Python 3 TESTS 36 62 0 1800
18510593 aste D June 16, 2016, 2:41 a.m. OK Python 3 TESTS 36 62 0 1800
18454260 StarOrpheus D June 14, 2016, 3:12 p.m. OK Python 3 TESTS 36 62 0 1800
18448556 CountZero D June 14, 2016, 10:20 a.m. OK Python 3 TESTS 36 62 0 1800

remove filters

Back to search problems