Postată de	Clasa	Intrare/ieșire	Limită timp	Limită memorie	Sursa problemei	Autor	Dificultate
Moca Andrei (TREYWAY)	9	nmod25.in / nmod25.out	0.01 secunde	64 MB / 8 MB	-	Andrei Moca	ușoară

Postată de

Clasa

Intrare/ieșire

Limită timp

Limită memorie

Sursa problemei

Autor

Dificultate

nmod25.in / nmod25.out

0.01 secunde

64 MB / 8 MB

Andrei Moca

ușoară

Cerința

Se dau numerele naturale N și X. Aflați dacă N este divizibil cu 2^X și dacă N este divizibil cu 5^X.

Date de intrare

Fișierul de intrare nmod25.in conține numărul X și numărul N.

Date de ieșire

Fișierul de ieșire nmod25.out va conține pe prima linie mesajul DA dacă numărul este divizibil cu 2^X sau NU dacă nu este divizibil, pe a două linie mesajul DA dacă numărul este divizibil cu 5^X sau NU dacă nu este divizibil.

Restricții și precizări

N are cel mult 100.001 cifre
0 < X < 5

Exemplu:

nmod25.in

3
50008

nmod25.out

DA
NU

Explicație

50008 este divizibil cu 2 la puterea 3 dar nu si cu 5 la puterea 3.