У меня есть задача выяснить, сколько натуральных чисел 'B' (B N, где N - 32-битное число. Это довольно легко сделать с помощью ^ для проверки каждого числа, но я должен решить это с максимальной сложностью log (n). У кого-нибудь есть идеи о том, как это можно сделать? Пример был бы хорош, если бы вы могли