Третье действие объясняется следующим образом:
число 2^N-2^K при K2^6-2^2 = 1 000 000(2) - 100(2) = 111 100(2)
В решении задачи (или в условии), видимо, опечатка (там должно быть 2015, как в условии)
2^2015-4 = 2^2015-2^2 (2013 единиц и 2 нуля)
Итого, 2013+1 (1 - от числа 4^2015) = 2014