tgoop.com/the_algorithms/4812
Create:
Last Update:
Last Update:
Вычисление деления по модулю для числа вида (1 << s) - 1 без оператора деления
Для деления по модулю числа на значение, равное одной меньше степени двойки (например, 1, 3, 7, 15 и т.д.), можно использовать метод, который не требует оператора деления. Вместо этого используется серия побитовых операций и циклов.
Пример использования:
Если n = 29 и s = 3:
- Делитель d = 7.
- В цикле вычисляются промежуточные значения m, пока n не станет меньше или равно d.
- Результат m = 29 % 7 = 1.
BY Алгоритмы и структуры данных
Share with your friend now:
tgoop.com/the_algorithms/4812