Алгоритмы, дискретная математика и пр.'s Journal (original) (raw)
10:59a
Mod n Такую вот задачку дали.
Нужно вычислять значения типа x mod n, где х - целое (int) или порядка 128 бит, а n - большое число (порядка 128 бит).
Условие - нельзя использовать никакие библиотеки по работе с "большими числами".
Вот интересно, есть ли какие свойства функции mod, используя которые, можно свести вычисления по mod "большого числа" к вычислениям по mod int?