z-polinom
Dati su brojevi <i>A, N, M</i>. Izracunati vrednost sledeceg izraza po modulu M :
A^0 + A^1 + ... + A^N.
<br><br>
Ulaz:<br>
Na prvoj liniji standardnog ulaza nalaze se tri broja, <i>A</i>, <i>N</i> i <i>M</i> (1 <= <i>A, N, M</i> <= 10^9).<br><br>
Izlaz:<br>
Na prvoj liniji standardnog izlaza ispisati rezultat.
<br><br>
Primeri:<br><br>
Ulaz:<br>
2 3 10<br>
<br>
Izlaz:<br>
5<br>
<br>
Napomena:<br>
2^0 + 2^1 + 2^2 + 2^3 = 1 + 2 + 4 + 8 = 15. 15 po modulu 10 iznosi 5.
A^0 + A^1 + ... + A^N.
<br><br>
Ulaz:<br>
Na prvoj liniji standardnog ulaza nalaze se tri broja, <i>A</i>, <i>N</i> i <i>M</i> (1 <= <i>A, N, M</i> <= 10^9).<br><br>
Izlaz:<br>
Na prvoj liniji standardnog izlaza ispisati rezultat.
<br><br>
Primeri:<br><br>
Ulaz:<br>
2 3 10<br>
<br>
Izlaz:<br>
5<br>
<br>
Napomena:<br>
2^0 + 2^1 + 2^2 + 2^3 = 1 + 2 + 4 + 8 = 15. 15 po modulu 10 iznosi 5.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.