Ovaj problem je pod istragom.
A na N mod M
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 64 Mb | standardni izlaz | standardni ulaz |
Za date prirodne brojeve A, N i M, odrediti da li je broj A^N deljiv brojem M.
Prvi i jedini red standardnog ulaza sadrži, redom, prirodne brojeve A, N i M, razdvojene razmakom.
U prvi i jedini red standardnog izlaza ispisati 'DA' ukoliko je broj A^N deljiv brojem M, a u suprotnom ispisati 'NE' (velika slova, bez navodnika).
1 ≤ A, N, M ≤ 1.000.000.000
Ulaz
izlaz
10 2 50
DA
10^2 = 100 i 50|100.
Obratiti pažnju da (u opštem slučaju) broj A^N ne može stati ni u 64-bitni tip podataka.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.