Библиотека C/C++ разработчика(@cppproglib). Быстрое нахождениe остатка от деления больших чисел для делителей специального вида. https://habr.c

Библиотека C/C++ разработчика

14677 @cppproglib

Открыть

Полезные материалы по всему, что может быть полезно плюсовику/сишнику.

Библиотека C/C++ разработчика

@cppproglib 3 года назад

Быстрое нахождениe остатка от деления больших чисел для делителей специального вида. https://habr.com/ru/articles/731038/

Быстрое нахождениe остатка от деления больших чисел для делителей специального вида

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

Хабр