Учебник по основам PHP. PHPBeginner


Математические функции 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, в сторону увеличения значимости разрядов. Возвращает позицию найденного бита.




Начало  Назад  Вперед



Книжный магазин