Степень числа, говоря простым языком - это то, сколько раз число последовательно умножили само на себя. Например, если мы хотим вычислить, чему будет равно число 2, возведенное в степень 4, то нам нужно число 2 перемножить само на себя 4 раза (2х2х2х2). В результате мы получи 16. Число 2 здесь будет называться основание степени, а число 4, стоящее над двойкой – показателем. Правильно читается, как «два в степени четыре». В степень можно возводить и положительные и отрицательные числа, с одной лишь разницей – положительное число, после возведения в степень, всегда останется положительным...

Сегодня речь пойдет об использовании массива двоичных цифр в качестве структуры для хранения данных. Прежде чем приступить к решению новой задачи, расскажу, для чего это может пригодиться.  Замена boolean Двоичные цифры можно использовать в качестве замены переменной типа boolean, если нужно сохранить много таких значений такого типа и при этом сэкономить память. Двоичная цифра может принимать всего два значения: 0 и 1, что соответствует true и false. Самая простая реализация такого массива — сумма степеней двойки...