veeeliki
Dat je veeeeliki broj N i jos veeeeći broj K. Potrebno je odrediti vrijednost izraza \mathbf{N^{K}} (mod M) (dakle potrebno je odrediti koliki je ostatak pri dijeljenju broja \mathbf{N^{K}} sa M).
InputNa ulazu se nalaze redom tri prirodna broja N, K i M (2 \leq M < 2^{31}), gdje brojevi N i K mogu svaki imati do 1 000 000 cifara. Svaki broj je u odvojenom redu.
OutputU prvi i jedini red izlaza ispišite rezultat izraza \mathbf{N^{K}} (mod M).
Input
Output
11
2
7Output
2 Input
Output
2
12
15Output
1 Input
Output
123456789023454578455454
982121217654321111110
514567 Output
231054 Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.