Hide

Problem B
Helmingunarveldisvísun

Languages en is

Þú færð gefnar ekki neikvæðar heiltölur $a, e, m$ og átt að prenta stærsta $a^e \pmod{m}$.

Inntak

Fyrsta og eina lína inntaksins inniheldur ekki neikvæðar heiltölur $a, e, m \leq 10^{18}$, aðskilin með bili. Einnig er gefið að $m \geq 2$.

Úttak

Prentið $a^e \pmod{m}$.

Sample Input 1 Sample Output 1
15 7 99
27