Rezolvare PBinfo #1922

Problema: Nmod25 / 1922

Autor: Deivid

Clasa 9 Dificultate ușoară Andrei Moca Numere mari

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.

Explică rezolvarea folosind Inteligența Artificială

Folosește modelul nostru de AI special antrenament pentru a rezolva problemele de pe PBinfo! În baza creditelor AI primești explicații pentru probleme, pe care le alegi și le rulezi exact atunci când dorești, la un singur click distanță! Află mai multe informații:

👉 Achiziționează credite AI