ICM Technex 2017 and Codeforces Round 400 (Div. 1 + Div. 2, combined)

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
776 ICM Technex 2017 and Codeforces Round 400 (Div. 1 + Div. 2, combined) FINISHED False 7800 243962099 Feb. 23, 2017, 2:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2199 ) E The Holmes Children PROGRAMMING math number theory 2100

B"The Holmes children are fighting over who amongst them is the cleverest. Mycroft asked Sherlock and Eurus to find value of f(n), where f(1) xe2 x80 x89= xe2 x80 x891 and for n xe2 x80 x89 xe2 x89 xa5 xe2 x80 x892, f(n) is the number of distinct ordered positive integer pairs (x, xe2 x80 x89y) that satisfy x xe2 x80 x89+ xe2 x80 x89y xe2 x80 x89= xe2 x80 x89n and gcd(x, xe2 x80 x89y) xe2 x80 x89= xe2 x80 x891. The integer gcd(a, xe2 x80 x89b) is the greatest common divisor of a and b. Sherlock said that solving this was child's play and asked Mycroft to instead get the value of . Summation is done over all positive integers d that divide n. Eurus was quietly observing all this and finally came up with her problem to astonish both Sherlock and Mycroft. She defined a k-composite function Fk(n) recursively as follows: She wants them to tell the value of Fk(n) modulo 1000000007. A single line of input contains two space separated integers n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891012) and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891012) indicating that Eurus asks Sherlock and Mycroft to find the value of Fk(n) modulo 1000000007. Output a single integer -- the value of Fk(n) modulo 1000000007. In the first case, there are 6 distinct ordered pairs (1, xe2 x80 x896), (2, xe2 x80 x895), (3, xe2 x80 x894), (4, xe2 x80 x893), (5, xe2 x80 x892) and (6, xe2 x80 x891) satisfying x xe2 x80 x89+ xe2 x80 x89y xe2 x80 x89= xe2 x80 x897 and gcd(x, xe2 x80 x89y) xe2 x80 x89= xe2 x80 x891. Hence, f(7) xe2 x80 x89= xe2 x80 x896. So, F1(7) xe2 x80 x89= xe2 x80 x89f(g(7)) xe2 x80 x89= xe2 x80 x89f(f(7) xe2 x80 x89+ xe2 x80 x89f(1)) xe2 x80 x89= xe2 x80 x89f(6 xe2 x80 x89+ xe2 x80 x891) xe2 x80 x89= xe2 x80 x89f(7) xe2 x80 x89= xe2 x80 x896. "...

Tutorials

ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
24936053 Gassa E Feb. 23, 2017, 4:13 p.m. OK D TESTS 103 15 2969600 2100
25309169 nikih.10 E March 7, 2017, 7:05 a.m. OK FPC TESTS 103 15 1638400 2100
24953886 lkmcfj E Feb. 24, 2017, 3:54 a.m. OK FPC TESTS 103 15 1638400 2100
34817044 TShT E Feb. 1, 2018, 6:52 p.m. OK FPC TESTS 103 30 1638400 2100
34815710 TShT E Feb. 1, 2018, 6:29 p.m. OK FPC TESTS 103 30 1638400 2100
24982254 bzh E Feb. 24, 2017, 1:13 p.m. OK FPC TESTS 103 31 1638400 2100
24981061 s34vv1nd E Feb. 24, 2017, 12:50 p.m. OK FPC TESTS 103 31 17715200 2100
24953860 lkmcfj E Feb. 24, 2017, 3:52 a.m. OK FPC TESTS 103 46 1638400 2100
24982359 s34vv1nd E Feb. 24, 2017, 1:16 p.m. OK FPC TESTS 103 46 1740800 2100
24982260 s34vv1nd E Feb. 24, 2017, 1:14 p.m. OK FPC TESTS 103 312 1740800 2100
25023872 rainboy E Feb. 25, 2017, 9:18 p.m. OK GNU C TESTS 103 15 1945600 2100
27292568 jiyutian E May 23, 2017, 1:48 a.m. OK GNU C++ TESTS 103 15 0 2100
30938797 Scut82 E Oct. 2, 2017, 9:36 a.m. OK GNU C++ TESTS 103 15 0 2100
29776416 bojverdict1 E Aug. 25, 2017, 10:26 a.m. OK GNU C++ TESTS 103 15 0 2100
29681422 vjudge1 E Aug. 22, 2017, 11:39 a.m. OK GNU C++ TESTS 103 15 0 2100
27462786 black_horse2014 E May 31, 2017, 9:10 a.m. OK GNU C++ TESTS 103 15 0 2100
27191229 Scut82 E May 18, 2017, 6:28 a.m. OK GNU C++ TESTS 103 15 0 2100
27189067 Scut82 E May 18, 2017, 2:26 a.m. OK GNU C++ TESTS 103 15 0 2100
27087454 vjudge3 E May 13, 2017, 11:52 a.m. OK GNU C++ TESTS 103 15 0 2100
26978168 vjudge5 E May 9, 2017, 4:14 p.m. OK GNU C++ TESTS 103 15 0 2100
26922654 vjudge1 E May 7, 2017, 11:50 a.m. OK GNU C++ TESTS 103 15 0 2100
32008936 vjudge3 E Nov. 3, 2017, 1:49 p.m. OK GNU C++11 TESTS 103 15 0 2100
31916833 sacheendra9044 E Oct. 31, 2017, 10:05 a.m. OK GNU C++11 TESTS 103 15 0 2100
30309887 Roundgod E Sept. 13, 2017, 2:54 p.m. OK GNU C++11 TESTS 103 15 0 2100
30088499 Jayzhang E Sept. 5, 2017, 2:17 a.m. OK GNU C++11 TESTS 103 15 0 2100
29798173 vjudge21 E Aug. 26, 2017, 6:05 a.m. OK GNU C++11 TESTS 103 15 0 2100
27175687 Beibei E May 17, 2017, 8:59 a.m. OK GNU C++11 TESTS 103 15 0 2100
27009901 Ehsan22 E May 11, 2017, 10:11 a.m. OK GNU C++11 TESTS 103 15 0 2100
26921697 dyzsr E May 7, 2017, 11:02 a.m. OK GNU C++11 TESTS 103 15 0 2100
26921664 vjudge1 E May 7, 2017, 10:59 a.m. OK GNU C++11 TESTS 103 15 0 2100
26921321 Bilguunzen E May 7, 2017, 10:37 a.m. OK GNU C++11 TESTS 103 15 0 2100
26926032 vjudge2 E May 7, 2017, 3:08 p.m. OK GNU C++14 TESTS 103 15 0 2100
38717790 Benedict_Cumberbatch E May 29, 2018, 12:04 p.m. OK GNU C++14 TESTS 103 15 0 2100
31215544 kartta080197 E Oct. 11, 2017, 12:11 p.m. OK GNU C++14 TESTS 103 15 0 2100
31045058 dprokopenko E Oct. 5, 2017, 7:06 p.m. OK GNU C++14 TESTS 103 15 0 2100
30980981 Benq E Oct. 4, 2017, 2:01 a.m. OK GNU C++14 TESTS 103 15 0 2100
29818678 Ashishgup E Aug. 27, 2017, 4:18 a.m. OK GNU C++14 TESTS 103 15 0 2100
29808902 wdyjxsgs E Aug. 26, 2017, 2:48 p.m. OK GNU C++14 TESTS 103 15 0 2100
27751882 Reventon E June 13, 2017, 8:40 a.m. OK GNU C++14 TESTS 103 15 0 2100
27419806 fqw E May 28, 2017, 9:03 p.m. OK GNU C++14 TESTS 103 15 0 2100
26992433 ytz123 E May 10, 2017, 8:39 a.m. OK GNU C++14 TESTS 103 15 0 2100
35278098 __________ E Feb. 14, 2018, 11:19 p.m. OK GNU C++17 TESTS 103 15 1945600 2100
69717550 ParsaBahrami E Jan. 29, 2020, 9:30 a.m. OK GNU C++17 TESTS 103 31 0 2100
67441771 Lipton_6 E Dec. 22, 2019, 7:40 p.m. OK GNU C++17 TESTS 103 31 0 2100
64467963 Charonxu brav0 POWERRR E Nov. 7, 2019, 12:16 p.m. OK GNU C++17 TESTS 103 31 0 2100
63121605 ngfam E Oct. 22, 2019, 11:27 a.m. OK GNU C++17 TESTS 103 31 0 2100
62578883 Tneluccus E Oct. 14, 2019, 4:42 p.m. OK GNU C++17 TESTS 103 31 0 2100
62231080 jt_112 E Oct. 9, 2019, 8:40 p.m. OK GNU C++17 TESTS 103 31 0 2100
61975096 AkatsukiNaruto E Oct. 6, 2019, 10:18 a.m. OK GNU C++17 TESTS 103 31 0 2100
61448353 TheOneYouWant E Sept. 28, 2019, 11:14 p.m. OK GNU C++17 TESTS 103 31 0 2100
61432503 Phortox E Sept. 28, 2019, 3:15 p.m. OK GNU C++17 TESTS 103 31 0 2100
25136641 ankeet E March 1, 2017, 9:45 p.m. OK Java 8 TESTS 103 109 20172800 2100
25136546 ankeet E March 1, 2017, 9:37 p.m. OK Java 8 TESTS 103 109 20172800 2100
25030945 U_Square E Feb. 26, 2017, 7:52 a.m. OK Java 8 TESTS 103 109 20480000 2100
24997345 mikcorer E Feb. 24, 2017, 10:26 p.m. OK Java 8 TESTS 103 109 20480000 2100
47840126 ViciousCoder E Jan. 2, 2019, 11:21 a.m. OK Java 8 TESTS 103 124 0 2100
25556053 hama-du E March 16, 2017, 5:10 p.m. OK Java 8 TESTS 103 124 20172800 2100
25026107 safarisoul E Feb. 26, 2017, 12:54 a.m. OK Java 8 TESTS 103 124 20480000 2100
24989490 marX E Feb. 24, 2017, 5:04 p.m. OK Java 8 TESTS 103 124 20480000 2100
25111758 IgorKoval E Feb. 28, 2017, 10:32 p.m. OK Java 8 TESTS 103 124 20582400 2100
25052576 antkhorin E Feb. 26, 2017, 11:51 a.m. OK Java 8 TESTS 103 124 20582400 2100
29708789 Eva E Aug. 23, 2017, 1:41 p.m. OK JavaScript TESTS 103 46 102400 2100
24939970 riantkb E Feb. 23, 2017, 4:43 p.m. OK Mono C# TESTS 103 576 9420800 2100
25060696 ersul E Feb. 26, 2017, 5:10 p.m. OK MS C# TESTS 103 46 9011200 2100
24936625 azukun E Feb. 23, 2017, 4:20 p.m. OK MS C# TESTS 103 62 9318400 2100
25015051 TheConfessor E Feb. 25, 2017, 2:23 p.m. OK MS C++ TESTS 103 15 2048000 2100
24988169 Ivan_Bondarev E Feb. 24, 2017, 4:16 p.m. OK MS C++ TESTS 103 15 2048000 2100
24938540 brodyga_45BlyaRomaUmer E Feb. 23, 2017, 4:34 p.m. OK MS C++ TESTS 103 15 2048000 2100
25422789 vjudge1 E March 12, 2017, 3:11 a.m. OK MS C++ TESTS 103 15 2048000 2100
24937311 robinyu E Feb. 23, 2017, 4:28 p.m. OK MS C++ TESTS 103 15 2048000 2100
24937366 Khazhak E Feb. 23, 2017, 4:28 p.m. OK MS C++ TESTS 103 15 2048000 2100
24946387 P___ E Feb. 23, 2017, 7:13 p.m. OK MS C++ TESTS 103 15 3993600 2100
25128260 jslijin E March 1, 2017, 4:07 p.m. OK MS C++ TESTS 103 30 2048000 2100
51997676 vjudge1 E March 30, 2019, 3:48 a.m. OK MS C++ TESTS 103 31 0 2100
52001376 vjudge1 E March 30, 2019, 6:23 a.m. OK MS C++ TESTS 103 31 0 2100
53295463 SamuelLH E April 25, 2019, 5:25 p.m. OK PyPy 3 TESTS 103 170 0 2100
63969951 vjudge4 E Nov. 1, 2019, 8:43 a.m. OK PyPy 3 TESTS 103 187 4710400 2100
53295522 SamuelLH E April 25, 2019, 5:27 p.m. OK PyPy 3 TESTS 103 404 30720000 2100
25205724 MentalOmega E March 4, 2017, 9:07 a.m. OK Python 2 TESTS 103 467 4608000 2100
25118985 franckmy E March 1, 2017, 9:01 a.m. OK Python 2 TESTS 103 530 9932800 2100
24937354 perchema E Feb. 23, 2017, 4:28 p.m. OK Python 3 TESTS 103 1544 22732800 2100

remove filters

Back to search problems