3203 - SimonaH - Revision history

Mesarosdenisa: /* Rezolvare */

2023-12-29T11:25:33Z

Rezolvare

← Older revision		Revision as of 11:25, 29 December 2023
Line 32:		Line 32:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
			def este_input_valid(n, p):
			return 1 <= n <= 10**18 and 2 <= p <= 5

	def putere_modulo(x, y, p):		def putere_modulo(x, y, p):
	result = 1		result = 1
Line 63:		Line 66:
	return suma_totala		return suma_totala

	# Citire date de intrare		if __name__ == "__main__":
	~~with open("simonahin.txt", "r") as f:~~		# Citire date de intrare
	n, p = map(int, ~~f.readline~~().split())		n, p = map(int, input("Introduceți numerele n și p, separate prin spațiu: ").split())

	# Calcul ~~suma resturilor~~		# Verificare validitate date de intrare
	rezultat = suma_resturi_permutari(n)		if not este_input_valid(n, p):
			print("Datele introduse nu corespund restricțiilor impuse.")
			else:
			# Calcul și afișare rezultat în fișierul de ieșire
			rezultat = suma_resturi_permutari(n)
			with open("simonahout.txt", "w") as f:
			f.write(str(rezultat) + "\n")

	~~# Scriere rezultat în fișierul de ieșire~~
	~~with open("simonahout.txt", "w") as f:~~
	~~f.write(str(rezultat) + "\n")~~

	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa: /* Exemplul 1 */

2023-12-27T09:19:49Z

Exemplul 1

← Older revision		Revision as of 09:19, 27 December 2023
Line 20:		Line 20:
	:325 5		:325 5
	;simonahout.txt		;simonahout.txt
	;Datele introduse corespund restrictiilor impuse		:Datele introduse corespund restrictiilor impuse
	:10		:10

Mesarosdenisa at 09:19, 27 December 2023

2023-12-27T09:19:26Z

← Older revision		Revision as of 09:19, 27 December 2023
Line 17:		Line 17:

	== Exemplul 1 ==		== Exemplul 1 ==
	;~~Intrare~~		;simonahin.txt
	:325 5		:325 5
	;~~Iesire~~		;simonahout.txt
	;Datele introduse corespund restrictiilor impuse		;Datele introduse corespund restrictiilor impuse
	:10		:10

	== Exemplul 2 ==		== Exemplul 2 ==
	;~~Intrare~~		;simonahin.txt
	:652 1		:652 1
	~~;Iesire~~
	:Datele introduse nu corespund restrictiilor impuse		:Datele introduse nu corespund restrictiilor impuse

Mesarosdenisa: /* Rezolvare */

2023-12-27T09:18:03Z

Rezolvare

← Older revision		Revision as of 09:18, 27 December 2023
Line 32:		Line 32:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	~~from itertools import permutations~~		def putere_modulo(x, y, p):
			result = 1
			x = x % p

			while y > 0:
			if y % 2 == 1:
			result = (result * x) % p
			y = y // 2
			x = (x * x) % p

			return result

	def suma_resturi_permutari(n~~, p~~):		def suma_resturi_permutari(n):
	~~n_str~~ = str(n)		suma_totala = 0
	cifre = ~~list~~(~~n_str~~)
	~~numere_permutate~~ = ~~set~~(~~permutations~~(~~cifre~~))		for p in [2, 3, 4, 5]:
			cifre = [int(digit) for digit in str(n)]
			factorial_inv = 1
			cifre_freq = [0] * 10

			for cifra in cifre:
			cifre_freq[cifra] += 1

			for i in range(1, 10):
			factorial_inv = (factorial_inv * putere_modulo(i, cifre_freq[i], p)) % p

			invers_mod_p = putere_modulo(factorial_inv, p-2, p)
			suma_totala = (suma_totala + invers_mod_p) % p

			return suma_totala

	~~suma = 0~~		# Citire date de intrare
	~~for permutare in numere_permutate~~:		with open("simonahin.txt", "r") as f:
	~~numar_permutat~~ = int("".~~join~~(~~permutare~~))		n, p = map(int, f.readline().split())
	~~suma += numar_permutat % p~~

	~~return~~ suma		# Calcul suma resturilor
			rezultat = suma_resturi_permutari(n)

	~~def main():~~		# Scriere rezultat în fișierul de ieșire
	# ~~Citirea datelor~~ de ~~intrare din fișier~~		with open("simonahout.txt", "w") as f:
	with open("~~simonahin~~.txt", "r") as f:		f.write(str(rezultat) + "\n")
	~~n, p = map(int,~~ f.~~readline~~(~~).split~~())

	~~# Calcularea și afișarea rezultatului~~
	~~rezultat = suma_resturi_permutari(n, p)~~

	~~# Scrierea rezultatului în fișierul de ieșire~~
	~~with open("simonahout.txt", "w") as g:~~
	~~g.write(str(rezultat))~~

	~~if __name__ == "__main__":~~
	~~main()~~
	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa at 08:31, 27 December 2023

2023-12-27T08:31:26Z

← Older revision		Revision as of 08:31, 27 December 2023
Line 1:		Line 1:
	== Cerinta ==		== Cerinta ==

	Din perfecţiunea Simonei H. a apărut şi noţiunea de p-număr, un număr natural cu cifre nenule, ale cărui cifre le putem permuta. Să se afle suma resturilor împărţirii tuturor numerelor obţinute prin permutarea cifrelor lui n la un număr dat p.		Din perfecţiunea Simonei H. a apărut şi noţiunea de '''p'''-număr, un număr natural cu cifre nenule, ale cărui cifre le putem permuta. Să se afle suma resturilor împărţirii tuturor numerelor obţinute prin permutarea cifrelor lui '''n''' la un număr dat '''p'''.

	== Date de intrare ==		== Date de intrare ==

	Fișierul de intrare ~~simonah~~.txt conține pe prima linie numerele n şi p.		Fișierul de intrare '''simonahin.txt''' conține pe prima linie numerele '''n''' şi '''p'''.

	== Date de iesire ==		== Date de iesire ==

	Fișierul de ieșire ~~simonah~~.txt va conține pe prima linie suma resturilor împărţirii tuturor numerelor obţinute prin permutarea cifrelor lui n la numărul dat p.		Fișierul de ieșire '''simonahout.txt''' va conține pe prima linie suma resturilor împărţirii tuturor numerelor obţinute prin permutarea cifrelor lui '''n''' la numărul dat '''p'''.

	== Restrictii si precizari ==		== Restrictii si precizari ==

	*1 ≤ n ≤ 10^18		*1 &les; n &les; 10^18
	*2 ≤ p ≤ 5		*2 &les; p &les; 5

	== Exemplul 1 ==		== Exemplul 1 ==
	;Intrare		;Intrare
	:325 5		:325 5


	;Iesire		;Iesire
	;Datele introduse corespund restrictiilor impuse		;Datele introduse corespund restrictiilor impuse
Line 29:		Line 27:
	:652 1		:652 1
	;Iesire		;Iesire
	;Datele introduse nu corespund restrictiilor impuse		:Datele introduse nu corespund restrictiilor impuse


Line 50:		Line 48:
	def main():		def main():
	# Citirea datelor de intrare din fișier		# Citirea datelor de intrare din fișier
	with open("~~simonah~~.txt", "r") as f:		with open("simonahin.txt", "r") as f:
	n, p = map(int, f.readline().split())		n, p = map(int, f.readline().split())

Line 57:		Line 55:

	# Scrierea rezultatului în fișierul de ieșire		# Scrierea rezultatului în fișierul de ieșire
	with open("~~simonah~~.txt", "w") as g:		with open("simonahout.txt", "w") as g:
	g.write(str(rezultat))		g.write(str(rezultat))

Mesarosdenisa at 10:09, 12 December 2023

2023-12-12T10:09:20Z

← Older revision		Revision as of 10:09, 12 December 2023
Line 18:		Line 18:
	== Exemplul 1 ==		== Exemplul 1 ==
	;Intrare		;Intrare
	;325 5		:325 5


	;Iesire		;Iesire
	;Datele introduse corespund restrictiilor impuse		;Datele introduse corespund restrictiilor impuse
	;10		:10

	== Exemplul 2 ==		== Exemplul 2 ==
	;Intrare		;Intrare
	;652 1		:652 1
	;Iesire		;Iesire
	;Datele introduse nu corespund restrictiilor impuse		;Datele introduse nu corespund restrictiilor impuse

Mesarosdenisa at 09:21, 12 December 2023

2023-12-12T09:21:04Z

← Older revision		Revision as of 09:21, 12 December 2023
Line 13:		Line 13:
	== Restrictii si precizari ==		== Restrictii si precizari ==

	1 ≤ n ≤ 1018		*1 ≤ n ≤ 10^18
	*2 ≤ p ≤ 5		*2 ≤ p ≤ 5

Mesarosdenisa at 09:20, 12 December 2023

2023-12-12T09:20:48Z

← Older revision		Revision as of 09:20, 12 December 2023
Line 13:		Line 13:
	== Restrictii si precizari ==		== Restrictii si precizari ==

	1 ≤ n ≤ 10*18		1 ≤ n ≤ 1018
	*2 ≤ p ≤ 5		*2 ≤ p ≤ 5

Mesarosdenisa at 09:20, 12 December 2023

2023-12-12T09:20:33Z

← Older revision		Revision as of 09:20, 12 December 2023
Line 13:		Line 13:
	== Restrictii si precizari ==		== Restrictii si precizari ==

	*1 ≤ n ≤ 10^18		1 ≤ n ≤ 10*18
	*2 ≤ p ≤ 5		*2 ≤ p ≤ 5

Mesarosdenisa: Pagină nouă: == Cerinta == Din perfecţiunea Simonei H. a apărut şi noţiunea de p-număr, un număr natural cu cifre nenule, ale cărui cifre le putem permuta. Să se afle suma resturilor împărţirii tuturor numerelor obţinute prin permutarea cifrelor lui n la un număr dat p. == Date de intrare == Fișierul de intrare simonah.txt conține pe prima linie numerele n şi p. == Date de iesire == Fișierul de ieșire simonah.txt va conține pe prima linie suma resturilor împărţi...

2023-12-12T09:18:25Z

Pagină nouă: == Cerinta == Din perfecţiunea Simonei H. a apărut şi noţiunea de p-număr, un număr natural cu cifre nenule, ale cărui cifre le putem permuta. Să se afle suma resturilor împărţirii tuturor numerelor obţinute prin permutarea cifrelor lui n la un număr dat p. == Date de intrare == Fișierul de intrare simonah.txt conține pe prima linie numerele n şi p. == Date de iesire == Fișierul de ieșire simonah.txt va conține pe prima linie suma resturilor împărţi...

New page

== Cerinta ==

Din perfecţiunea Simonei H. a apărut şi noţiunea de p-număr, un număr natural cu cifre nenule, ale cărui cifre le putem permuta. Să se afle suma resturilor împărţirii tuturor numerelor obţinute prin permutarea cifrelor lui n la un număr dat p.

== Date de intrare ==

Fișierul de intrare simonah.txt conține pe prima linie numerele n şi p.

== Date de iesire ==

Fișierul de ieșire simonah.txt va conține pe prima linie suma resturilor împărţirii tuturor numerelor obţinute prin permutarea cifrelor lui n la numărul dat p.

== Restrictii si precizari ==

*1 ≤ n ≤ 10^18
*2 ≤ p ≤ 5

== Exemplul 1 ==
;Intrare
;325 5

;Iesire
;Datele introduse corespund restrictiilor impuse
;10

== Exemplul 2 ==
;Intrare
;652 1
;Iesire
;Datele introduse nu corespund restrictiilor impuse

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
from itertools import permutations

def suma_resturi_permutari(n, p):
n_str = str(n)
cifre = list(n_str)
numere_permutate = set(permutations(cifre))

suma = 0
for permutare in numere_permutate:
numar_permutat = int("".join(permutare))
suma += numar_permutat % p

return suma

def main():
# Citirea datelor de intrare din fișier
with open("simonah.txt", "r") as f:
n, p = map(int, f.readline().split())

# Calcularea și afișarea rezultatului
rezultat = suma_resturi_permutari(n, p)

# Scrierea rezultatului în fișierul de ieșire
with open("simonah.txt", "w") as g:
g.write(str(rezultat))

if __name__ == "__main__":
main()
</syntaxhighlight>

== Explicatie ==

Numerele 325, 235, 532, 352, 253, 523 împărţite la 5 dau resturile 0,0,2,2,3,3, suma acestora fiind 10.