Математические функции GMP - часть 4
Функция использует алгоритм вероятностного теста Мпллера-Рабина (Miller-Rabin).
gmp_ gcd
Нахождение наибольшего общего делителя
resource gmp_gcd (resource a, resource b) Возвращает всегда положительный результат.
gmp_ gcdext
Нахождение наибольшего общего делителя со множителями
array gmp_gcdext (resource a, resource b)
Возвращает в массиве значения g, s, t, такие, что a*s + b*t = g = НОД(а.b), где НОД — наибольший общий делитель.
gmp_invert
Инверсия по модулю
resource gmp_invert (resource a, resource b)
Возвращает дополнение а до значения, делящегося нацело на b. Возвращает FALSE, если результат не может быть найден.
gmp_ legendre
Получение числа Лежандра
int gmpjegendre (resource a, resource p)
Возвращает число Лежандра (Legendre symbol), р должно быть четным положительным.
gmp_jacobi
Получение числа Якоби
int gmpjacobi (resource a, resource p)
Возвращает число Якоби (Jacob! symbol), p должно быть четным положительным.
gmp_random
Генерация случайного числа
resource grap_random (int limiter)
limiter указывает длину генерируемого числа (если значение отрицательное, генерируется отрицательное число).
gmp_popcount
Получение популяции
int gmp_popcount (resource a)
Возвращает числитель популяции.
gmp_ hamdist
Вычисление дистанции
int gmp_hamdist (resource a, resource b)
Возвращает дистанцию (hamming) между а и b. Оба аргумента должны быть неотрицательными.
Бинарные операции
gmp_ and
Логическое И (AND)
resource gmp_and (resource a, resource b)
gmp_or
Логическое ИЛИ (OR)
resource gmp_or (resource a, resource Из)
gmp_xor
Логическое исключающее ИЛИ (XOR) resource gmp_xor (resource a. resource b)
gmp_setbit
Установка бита
resource gmp_setbit (resource &a, int index [, bool set_clear])
Устанавливает бит в позиции index в числе а. Аргумент set_clear указывает, в какое значение устанавливать бит: 0 или 1 (по умолчанию, в 1).
gmp_ clrbit
Сброс бита
resource gmp_c!rbit (resource &a, int index) Устанавливает бит в позиции index в числе а в значение 0.
gmp_scan0
Поиск бита 0
Oint grap_scanO (resource a, int start)
Ищет в числе а бит 0, начиная с позиции start, в сторону увеличения значимости разрядов. Возвращает позицию найденного бита.
gmp_scan1
Поиск бита 1
lint gmp_scanl (resource a, int start)
Ищет в числе а бит 1, начиная с позиции start, в сторону увеличения значимости разрядов. Возвращает позицию найденного бита.