Vasiliu Costel Andrei: Pagină nouă: == Enunț == Softescu a învăţat azi la şcoală, la ora de informatică algoritmul determinării exponentului unui număr natural prim p în descompunerea în factori primi a lui n!. Softescu s-a gândit că ar fi interesant dacă ar putea să elaboreze un algoritm care să determine exponentul unui număr natural oarecare, a (a>1) în descompunerea în factori primi a lui n!. == Cerința == Dându-se două numere naturale n şi a, nenule, se cere să se determine exponen...

2023-12-17T16:13:19Z

Pagină nouă: == Enunț == Softescu a învăţat azi la şcoală, la ora de informatică algoritmul determinării exponentului unui număr natural prim p în descompunerea în factori primi a lui n!. Softescu s-a gândit că ar fi interesant dacă ar putea să elaboreze un algoritm care să determine exponentul unui număr natural oarecare, a (a>1) în descompunerea în factori primi a lui n!. == Cerința == Dându-se două numere naturale n şi a, nenule, se cere să se determine exponen...

New page

== Enunț ==
Softescu a învăţat azi la şcoală, la ora de informatică algoritmul determinării exponentului unui număr natural prim p în descompunerea în factori primi a lui n!.
Softescu s-a gândit că ar fi interesant dacă ar putea să elaboreze un algoritm care să determine exponentul unui număr natural oarecare, a (a>1) în descompunerea în factori primi a lui n!.

== Cerința ==
Dându-se două numere naturale n şi a, nenule, se cere să se determine exponentul numărului natural a în descompunerea lui n!.

== Date de intrare ==
Fişierul de intrare exponentin.txt conţine pe prima linie două numere naturale, nenule, n a separate printr-un spațiu.

== Date de ieșire ==
Fişierul de ieşire exponentout.txt va conţine pe prima linie un număr natural e, reprezentând exponentul numărului natural a în descompunerea în factori primi a lui n!

== Restricții și precizări ==
* 2 &les; '''n, a''' &les; 1000
* exponentul unui număr natural nenul x, nu neapărat prim, în descompunerea unui număr natural nenul y este cel mai mare număr natural e cu proprietatea că xe este divizor al lui y.

== Exemplul 1 ==
; Intrare
; exponentin.txt
: 6 4
; Ieșire
: Datele de intrare corespund restricțiilor impuse
; exponentout.txt
: 2

=== Explicație ===
6!=1*2*3*4*5*6 = 1*3*3*4*4*5.

== Exemplul 2 ==
; Intrare
; exponentin.txt
: 1 4
; Ieșire
: Datele de intrare NU corespund restricțiilor impuse

== Rezolvare ==
<syntaxhighlight lang="python" line>
#1474 - Exponent

def validare_date(n, a):
if not (2 <= n <= 1000 and 2 <= a <= 1000):
return False
return True

def exponent_in_descompunere(n, a):
if validare_date(n, a):
print("Datele de intrare corespund restricțiilor impuse")

def calculeaza_exponent(prima_putere, numar):
exponent = 0
while numar % prima_putere == 0:
exponent += 1
numar //= prima_putere
return exponent
factorial_n = 1
for i in range(2, n + 1):
factorial_n *= i
exponent_a = calculeaza_exponent(a, factorial_n)
return exponent_a
else:
print("Datele de intrare NU corespund restricțiilor impuse")
exit(0)

with open("exponentin.txt", "r") as file:
n, a = map(int, file.readline().split())

with open("exponentout.txt", "w") as file:
exponent_a = exponent_in_descompunere(n, a)
file.write(str(exponent_a))

</syntaxhighlight>

1474 - Exponent - Revision history