AIM Tech Round (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
623 AIM Tech Round (Div. 1) FINISHED False 7200 283006504 Feb. 4, 2016, 5:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 560 ) E Transforming Sequence PROGRAMMING combinatorics dp fft math 3300

B"Let's define the transformation P of a sequence of integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an as b1, xe2 x80 x89b2, xe2 x80 x89..., xe2 x80 x89bn, where bi xe2 x80 x89= xe2 x80 x89a1 | a2 | ... | ai for all i xe2 x80 x89= xe2 x80 x891, xe2 x80 x892, xe2 x80 x89..., xe2 x80 x89n, where | is the bitwise OR operation. Vasya consequently applies the transformation P to all sequences of length n consisting of integers from 1 to 2k xe2 x80 x89- xe2 x80 x891 inclusive. He wants to know how many of these sequences have such property that their transformation is a strictly increasing sequence. Help him to calculate this number modulo 109 xe2 x80 x89+ xe2 x80 x897. The only line of the input contains two integers n and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891018, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8930 xe2 x80 x89000). Print a single integer -- the answer to the problem modulo 109 xe2 x80 x89+ xe2 x80 x897."...

Tutorials

AIM Tech Round Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
16056150 jiaqiyang E Feb. 16, 2016, 12:59 p.m. OK GNU C++ TESTS 154 436 8704000 3300
16642035 jcvb E March 11, 2016, 2:39 a.m. OK GNU C++ TESTS 154 483 7987200 3300
16642060 jcvb E March 11, 2016, 2:44 a.m. OK GNU C++ TESTS 154 498 7987200 3300
39007665 thx E June 7, 2018, 3:12 a.m. OK GNU C++ TESTS 154 546 10240000 3300
38993460 thx E June 6, 2018, 11:43 a.m. OK GNU C++ TESTS 154 561 11571200 3300
30362601 zx2003 E Sept. 15, 2017, 12:17 p.m. OK GNU C++ TESTS 154 608 61849600 3300
37564061 jefflyy E April 24, 2018, 5:25 a.m. OK GNU C++ TESTS 154 623 25600000 3300
41392321 liangzihao E Aug. 9, 2018, 9:03 a.m. OK GNU C++ TESTS 154 639 11571200 3300
35910717 _SHENZHEBEI_ E March 4, 2018, 7:52 a.m. OK GNU C++ TESTS 154 670 42188800 3300
30002329 vjudge1 E Sept. 2, 2017, 5:02 a.m. OK GNU C++ TESTS 154 686 25804800 3300
37470225 LordVoldebug E April 19, 2018, 6:13 p.m. OK GNU C++11 TESTS 154 343 20787200 3300
37470061 LordVoldebug E April 19, 2018, 6:04 p.m. OK GNU C++11 TESTS 154 343 20787200 3300
16044780 matthew99 E Feb. 16, 2016, 3:38 a.m. OK GNU C++11 TESTS 154 374 17203200 3300
48377681 zhoufangyuanPT E Jan. 14, 2019, 8:34 a.m. OK GNU C++11 TESTS 154 389 12083200 3300
20766987 sd0061 E Sept. 20, 2016, 1:50 a.m. OK GNU C++11 TESTS 154 420 7065600 3300
15989812 enot110 E Feb. 13, 2016, 4:11 p.m. OK GNU C++11 TESTS 154 420 8294400 3300
19949305 Hezhu E Aug. 18, 2016, 4:09 p.m. OK GNU C++11 TESTS 154 421 10854400 3300
15990753 matthew99 E Feb. 13, 2016, 5:30 p.m. OK GNU C++11 TESTS 154 436 8192000 3300
32542319 fshp971 E Nov. 22, 2017, 7:04 a.m. OK GNU C++11 TESTS 154 436 13209600 3300
20750533 sd0061 E Sept. 19, 2016, 8:51 a.m. OK GNU C++11 TESTS 154 452 6860800 3300
27481460 InvUsr E June 1, 2017, 9:28 a.m. OK GNU C++14 TESTS 154 327 6348800 3300
40985219 ReaLNero1 E July 30, 2018, 7:49 p.m. OK GNU C++14 TESTS 154 343 6348800 3300
67640399 idxcalcal E Dec. 26, 2019, 8:25 a.m. OK GNU C++14 TESTS 154 421 23552000 3300
31797558 Flash-boy E Oct. 27, 2017, 1:46 p.m. OK GNU C++14 TESTS 154 546 5222400 3300
51126047 supper E March 10, 2019, 11:41 a.m. OK GNU C++14 TESTS 154 561 34918400 3300
23899469 sgtlaugh E Jan. 17, 2017, 10:04 a.m. OK GNU C++14 TESTS 154 607 17510400 3300
37829649 Starlit E May 2, 2018, 3:26 a.m. OK GNU C++14 TESTS 154 608 11571200 3300
51290549 zhou888 E March 14, 2019, 9:56 a.m. OK GNU C++14 TESTS 154 639 18841600 3300
51287430 hyj542682306 E March 14, 2019, 8:07 a.m. OK GNU C++14 TESTS 154 654 29388800 3300
31519881 jtnydv25 E Oct. 19, 2017, 10:54 p.m. OK GNU C++14 TESTS 154 686 39833600 3300
37470056 LordVoldebug E April 19, 2018, 6:04 p.m. OK GNU C++17 TESTS 154 311 20787200 3300
37470222 LordVoldebug E April 19, 2018, 6:13 p.m. OK GNU C++17 TESTS 154 374 20787200 3300
61377214 RedNextCentury E Sept. 27, 2019, 4:34 p.m. OK GNU C++17 TESTS 154 592 20480000 3300
69832595 gongsuidashen E Jan. 30, 2020, 10:58 a.m. OK GNU C++17 TESTS 154 639 18841600 3300
69566257 ruo E Jan. 26, 2020, 12:32 p.m. OK GNU C++17 TESTS 154 982 147046400 3300
56839396 jiangly E July 11, 2019, 10:47 a.m. OK GNU C++17 TESTS 154 1091 11366400 3300
46886721 Bubble_age E Dec. 11, 2018, 1:34 a.m. OK GNU C++17 TESTS 154 1153 31948800 3300
56949745 jiangly E July 13, 2019, 1:32 a.m. OK GNU C++17 TESTS 154 1216 11366400 3300
68708218 YaoBIG E Jan. 13, 2020, 12:06 p.m. OK GNU C++17 TESTS 154 1341 10342400 3300
44035406 XingGeRuCi E Oct. 9, 2018, 12:41 p.m. OK GNU C++17 TESTS 154 1341 17100800 3300
16049617 winger E Feb. 16, 2016, 6:10 a.m. OK Java 8 TESTS 154 5256 4198400 3300
15846904 Los_Angelos_Laycurse E Feb. 6, 2016, 5:46 p.m. OK MS C++ TESTS 154 2480 14131200 3300

remove filters

Back to search problems