Hide
Problem B
Square and Multiply
Languages
en
is
Útfærðu reikniritið hefja í annað veldi og margfalda. Útfærslan skal vera skilvirk í minnisnotkun.
Inntak
Inntak er þrjár línur. Fyrsta línan inniheldur heiltöluna $g$. Önnur línan inniheldur heiltöluna $A$. Þriðja línan inniheldur heiltöluna $N$. Gefið er að $1 \leq g, N \leq 10^9$ og $0 \leq A \leq 10^{18}$.
Úttak
Skrifaðu út eina línu sem inniheldur heiltöluna $g^{A} \pmod{N}$.
| Sample Input 1 | Sample Output 1 |
|---|---|
3 53 356 |
75 |
