Возведение в степень в GMP (gmpxx)?

Question

[Robotex]

Собственно как? Что-то в мануале не найду.

Comments

[Robotex]

Числа целочисленные

Answer 1

[ENargit]

Эта функция должна Вам подойти:
void mpf_pow_ui (mpf_t rop, mpf_t op1, unsigned long int op2)

Comments

[Robotex]

эта функция для чисел с плавающей запятой, а нужно для целых

[Robotex]

для целых, то работает, но как в op2 передать mpz_class?

Answer 2

[ENargit]

да, а вот тут проблема… показатель степени больше чем помещается в unsigned long? Можно попробовать посчитать степень через экспоненту логарифма

Comments

[ENargit]

Простите, это должно было быть комментарием к Вашему предыдущему сообщению.

[Robotex]

Ну мне нужно реализовать RSA алгоритм (для универа). В принципе, можно и так наверное использовать, но тогда нужно как-то конвертировать mpz_class в unsigned long int. А как через экспоненту?

[ENargit]

О! Так даже лучше! Если вам RSA нужно, то есть функция
void mpz_powm (mpz_t rop, mpz_t base, mpz_t exp, mpz_t mod)
Возведение большого целого в большую целую степень по модулю большого целого.

[Robotex]

А что такое целая степень по модулю?

Вот есть число а и число b. Что нужно подать в эту функцию, чтобы возвести a в b.

Или стоп.
Вот функции кодирования и декодирования:
int Pa(int m)
{
return power(m, e) % n;
}

int Sa(int c)
{
return power(c, d) % n;
}


Какие из этих переменных подаются в ту функцию?

[Robotex]

Я понимаю, нужно просто сделать так?
mpz_t Pa(mpz_t m)
{
mpz_t rop;
mpz_powm (rop, m, e, n);
return rop;
}

mpz_t Sa(mpz_t c)
{
mpz_t rop;
mpz_powm (rop, c, d, n);
return rop;
}


[Robotex]

Спасибо. Отблагодарил в карму :)

[ENargit]

Да, именно так и должно быть.

Answer 3

[ENargit]

Насчет экспоненты логарифма я погорячился, не нахожу подходящих функций.
Кстати, конвертация mpz в ui совсем несложна:
unsigned long int mpz_get_ui (mpz_t op)
Это если для отчета, например, нужно будет выводить промежуточные расчеты — чтоб вывести результат возведения в степень еще без взятия по модулю. Хотя не думаю, что это Вам нужно.

Comments

[ENargit]

Ёлки-палки! Второй раз точно так же ошибся )

Answer 4

[Robotex]

А как создать динамический массив mpz_class?

Answer 5

[Robotex]

Вот только что-то оно не работает: pastebin.com/6XQrMTdp
Совсем не работает — заношу в числа значения, проверяю, а они неверные.

Comments

[Robotex]

пардон, считает, оказалось, верно. Промежуточные значения на экран почему-то неверно выводит.

[Robotex]

Разобрался, нужно выводить не с %d, а с %Zd