Обложка канала

Программирование {BookFlow}

17344 @bookflow

Программирование {BookFlow} Публикуют лекции и книги по программированию, видеоуроки, доклады с IT конференций.

Программирование {BookFlow}

3 года назад
Открыть в
Быстрое нахождениe остатка от деления больших чисел для делителей специального вида В этой статье я расскажу об одном способе вычисления x mod p, для p вида (2 n - omega), причём omega значительно меньше 2 n. Напишу генератор констант на Python. Приведу пару игрушечных примеров на С++, для которых может быть выполнено исчерпывающее тестирование для всех возможных аргументов. А в качестве серьёзной проверки - вычислю 97! mod (2 256 - 2 32 - 977). https://habr.com/ru/articles/731038/ 👉@Bookflow
Быстрое нахождениe остатка от деления больших чисел для делителей специального вида

В этой статье я расскажу об одном способе вычисления x mod p, для p вида (2 ** n - omega), причём omega значительно меньше 2 ** n. Напишу генератор констант на Python. Приведу пару игрушечных...

Хабр