«Нет пятиста рублей» или «нет пятисот рублей»? «Вспоминать о полутора днях» или «вспоминать о полуторах днях»? «Сделать восьмью способами» или «сделать восемью способами»? Рассказываю, как избежать распространённых ошибок. В творительном падеже правильно — «восьмью» и «восемью». Это равноправные варианты — можно использовать тот, что больше нравится. То же самое и с «восьмьюдесятью/восемьюдесятью», «восьмьюстами/восемьюстами». В родительном падеже числительные «двести», «триста» и т. п. оканчиваются на «-сот»...

Способ №1 "Сложный" Число в двоичной системе счисления состоит только из нулей и единиц, поэтому сложить все цифры в такой записи равносильно подсчету количества единиц в этой записи. Остаток от деления числа на 2 - другими словами это показатель четности. Таким образом, если в двоичном представлении числа N количество единиц чётно - допишем справа 0 и количество единиц не изменится, а значит ещё допишем 0. Если же единиц нечётное количество, то сначала допишем 1 и количество единиц станет уже чётно, а значит допишем 0...