Subprogramul putere are doi parametri, n si p, prin care primeste cate un numar natural (n in [2,10^9], p in [0,10^9]). Subprogramul returneaza puterea la care apare numarul p in descompunerea in factori primi a lui n, daca p este numar prim, sau valoarea -1 in caz contrar.
Scrieti definitia completa a subprogramului.
Exemplu: daca n=80 si p=2, subprogramul returneaza numarul 4 (80=2^4*5).
- Date de intrare
- Se citesc de la tastatura n si p.
- Date de iesire
- Puterea la care apare p in n (daca p este prim), sau -1.
- Restrictii
- 2 <= n <= 10^9, 0 <= p <= 10^9
Exemple
Exemplul 1
Intrare
80 2
Iesire
4
Exemplul 2
Intrare
80 5
Iesire
1