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.

Prethodni Sledeći