Exponenciació modular

Feu un programa que, donats n, k i m, calculi n^(k) mod  m.

Entrada

L’entrada consisteix en diversos casos, cadascun amb tres naturals n, k
i m. Assumiu 2 ≤ n ≤ 30000 i 2 ≤ m ≤ 30000.

Sortida

Per a cada cas, escriviu n^(k) mod  m.

Informació del problema

Autoria: Pol Mauri

Generació: 2026-01-25T10:37:45.540Z

© Jutge.org, 2006–2026.
https://jutge.org
