Cerința
Se dau a
, b
, c
și p
numere naturale, astfel încât a ≥ b + c
și p
număr prim. Să se afle dacă numărul p
, și să se afle exponentul lui p
în descompunerea în factori primi a acestui număr.
Date de intrare
Programul citește de la tastatură numerele a
, b
, c
și p
, separate prin spații.
Date de ieșire
Programul va afișa pe ecran numărul e
, reprezentând exponentul lui p
în descompunerea în factori primi a numărului natural p
, atunci se va afișa 0
.
Restricții și precizări
1 ≤ a , b , c ≤ 1.000.000.000
a ≥ b + c
2 ≤ p ≤ 1.000
Exemplu:
Intrare
12 4 5 3
Ieșire
3
Explicație
Știm de la matematică faptul că numărul p
( Numărul
De asemenea se știe că exponentul numărului prim p
în descompunerea în factori primi a numărului a
! este
În exemplul dat avem 3
.