Exponenciació modular

Feu un programa que, donats $n$, $k$ i $m$, calculi $n^k \bmod m$.

Entrada

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

Sortida

Per a cada cas, escriviu $n^k \bmod m$.

Informació del problema

Autoria: Pol Mauri

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

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