Остаток от деления на два в степени n ± 1

[buti]

Рассматривается алгоритмический трюк, позволяющий выполнить быстрый поиск остатка от деления на числа вида 2^n-1 и 2^n+1, то есть два в степени n минус один и два в степени n плюс один. Показана общая идея, рассмотрены частные случаи деления 32-битовых и 64-битовых чисел, выполнено сравнение с обычной процедурой нахождения остатка.

Архив с программой и презентацией.

Надеюсь, что будет полезно для кого-нибудь.