Овај проблем је под истрагом.

A na N mod M

време меморија улаз излаз
1 s 64 Mb стандардни излаз стандардни улаз

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

Улаз Излаз

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.

Морате бити улоговани како бисте послали задатак на евалуацију.

Претходни Следећи