Сколько единиц в записи числа 4^2015+2^2016-5? алгоритм

Если рассмотреть степени 2 в двоичном коде, то можно заметить что 2^N это запись вида 1 и N нолей (так например, 2^3 = 1000).

4^2015 = 2^4030, т. е. это 1 и 4030 нолей

2^2016 - 5 = 2^2016 - 1 - 4

2^2016 - 1 = превращает 1 и 2016 нолей в 2016 единиц

и при вычитании 4 у нас уходит 1 единица, итого получается 2015 единиц.

и прибавляя единицу из 4^2015 получаем всего 2016 единиц