Pedaso overflow

0.60

Emocionat per la medalla guanyada al SWERC, l’Eric vol regalar un eslip enorme a un company de la FME. Per fer la comanda per internet l’Eric n’ha de precisar la talla, però la pàgina web no funciona bé. Per començar, només existeix un natural $n$ que el web reconegui com a número; les altres combinacions de xifres fan que la pàgina es pengi. Per sort, la pàgina també permet l’ús dels operadors suma, multiplicació i exponenciació, i es poden usar tants parèntesis com es vulgui.

0.40

L’Eric vol comprar l’eslip més gran possible sota aquestes condicions, però la pàgina web només permet usar el nombre $n$ com a molt $d$ vegades. Podeu ajudar-lo a maximitzar la talla? Per les condicions del problema (i el futur propietari de l’eslip) el nombre resultant pot fer overflow, així que cal fer els càlculs mòdul un natural $m$ .

Entrada

L’entrada consisteix en diversos casos, cadascun amb $n$ , $d$ i $m$ . Podeu suposar $10 \le n \le 10^6$ , $1000 \le d \le 10^6$ , i $2 \le m \le 10^6$ .

Sortida

Per a cada cas, escriviu la talla màxima mòdul $m$ .

Informació del problema

Autoria: Ivan Geffner

Generació: 2026-01-25T11:12:05.017Z