Freddy  Пользователь
Сейчас: Offline
Имя: Игорь Откуда: Воронеж Регистрация: 30.01.2010
| Нужно воспользоваться свойством дискретного логарифма a = b mod p = (b* + nm) mod p, где b - большое число (extended в Паскале), m делится на p без остатка, а n - натуральное. То есть надо найти такое число, которое заведомо делится на наш делитель без остатка и вычитать его из заданного большого числа, пока, например, в результате не попадём в диапазон integer и отыщем остаток уже стандартной функцией Паскаля.
|