$X^A \equiv B \pmod{2K + 1}$

Question

Recientemente encontré este problema que se le pide encontrar un algoritmo para encontrar todas las $X$ tal que $X^A \equiv B \pmod{2K + 1}$.

¿Hay algo especial sobre el módulo ser impar que nos permite resolver?

Answer 1

El autor del problema una vez escribió un artículo sobre bebe-gigante paso algoritmo (pero en chino).

El gigante bebé-paso a paso es un algoritmo en punto medio computación del logaritmo discreto.

Creo que este artículo puede ayudarle.

http://en.wikipedia.org/wiki/Baby-step_giant-Step