Согласен. Только помните, что спорим мы в разделе для начинающих, и не каждый дружен с математикой настолько, чтобы представить двоичное число в виде k= A*255+b, ведь 255 - это не степень двойки
А причем здесь двоичное число и способ его представления? Все что мы писали в наших постах справедливо для десятичных чисел, вполне доступных для понимания даже начинающих. И в моих функциях используются исключительно десятичные числа. Или я не понял замечания?
который эквивалентен формуле k= k%256 + k /256, связь - не очевидна
Теперь понял. Да, тут фактически два вопроса. Первый - переход от модуля 5 к бОльшим модулям. И здесь действительно нет разницы, какие числа мы рассмотриваем. Второй - быстрое вычисление модуля для чисел вида 2**n-1. И вот здесь уже надо понимать, как это выглядит в двоичном виде, иначе непонято, как работают функции. Согласен.
Группа: Свой
Сообщений: 1 681
Регистрация: 13-05-06
Из: Питер
Пользователь №: 17 065
Цитата(SKov @ May 29 2009, 20:49)
Теперь понял. Да, тут фактически два вопроса. Первый - переход от модуля 5 к бОльшим модулям. И здесь действительно нет разницы, какие числа мы рассмотриваем. Второй - быстрое вычисление модуля для чисел вида 2**n-1. И вот здесь уже надо понимать, как это выглядит в двоичном виде, иначе непонято, как работают функции. Согласен.
Ну Вы и обсуждать... Нужно всего лишь было отметить что 2^(4*k) всегда заканчивается на 6, а 6==(5 + 1) ...
Помогите с алгоритмом!, проверка элементов массива на кратность 2^k
May 29 2009, 15:37
