Sovago Rares-Andrei at 06:05, 2 April 2023

2023-04-02T06:05:19Z

← Older revision		Revision as of 06:05, 2 April 2023
Line 8:		Line 8:
	"Datele sunt introduse corect.", fișierul de ieșire '''moka.out''' va conține pe prima linie numărul '''S''', reprezentând restul împărțirii lui '''a^b''' la '''1999999973'''. În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.".		"Datele sunt introduse corect.", fișierul de ieșire '''moka.out''' va conține pe prima linie numărul '''S''', reprezentând restul împărțirii lui '''a^b''' la '''1999999973'''. În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.".
	== Restricții și precizări ==		== Restricții și precizări ==
	'''2 ≤ a,b ≤ 4294967296'''		*'''2 ≤ a,b ≤ 4294967296'''
	== Exemple ==		== Exemple ==
	===Exemplul 1===		===Exemplul 1===
Line 26:		Line 26:
	:683511244		:683511244
	===Exemplul 3===		===Exemplul 3===
			; ''memory009.in''
	; ''moka.in''		; ''moka.in''
	:4294967297 9999999999		:4294967297 9999999999
Line 44:		Line 45:
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
	sys.exit(0)		sys.exit(0)
			print("Datele sunt introduse corect.")
	return True		return True

	~~def putere(a: int, p: int, mod: int) -> int:~~
	~~if p == 0:~~
	~~return 1~~
	~~else:~~
	~~x = putere(a, p // 2, mod)~~
	~~if p % 2 == 0:~~
	~~return (x * x) % mod~~
	~~else:~~
	~~return (x * x * a) % mod~~

	def rezolva_problema(continut: str) -> str:		def rezolva_problema(continut: str) -> str:
Line 63:		Line 55:

	mod = 1999999973		mod = 1999999973
	~~result = putere(a, b, mod)~~

	~~return str~~(result % mod)		# combinam functia putere cu functia rezolva_problema
			p = b
			result = 1
			while p > 0:
			if p % 2 == 1:
			result = (result * a) % mod
			a = (a * a) % mod
			p //= 2

	~~with open("moka.in", "r") as fin:~~		return str(result)
	~~continut = fin.read().strip~~()

	~~rezultat~~ = ~~rezolva_problema~~(continut)		if __name__ == "__main__":
			with open("moka.in", "r") as fin:
			continut = fin.read().strip()

	~~print~~("~~Datele sunt introduse corect~~.")		rezultat = rezolva_problema(continut)

			with open("moka.out", "w") as fout:
			fout.write(rezultat)
			fout.write("\n")

	~~with open("moka.out", "w") as fout:~~
	~~fout.write(rezultat)~~
	~~fout.write("\n")~~




	~~'''Explicatie'''~~
	Se citește un fișier de intrare "moka.in" care conține două numere întregi pozitive a și b. Se verifică dacă valorile acestor numere îndeplinesc restricțiile impuse, și anume trebuie să fie cuprinse între 2 și 4294967296. Dacă valorile sunt valide, se calculează restul împărțirii lui a la puterea b modulo 1999999973 și se scrie rezultatul în fișierul de ieșire "moka.out". Dacă valorile nu sunt valide, programul se încheie cu mesajul "Datele nu corespund restricțiilor impuse." pe ecran. Programul se termină cu mesajul "Datele sunt introduse corect." pe ecran în cazul în care valorile sunt valide și fișierul de ieșire a fost generat cu succes.


Line 93:		Line 91:

	</syntaxhighlight>		</syntaxhighlight>



			==Explicatie==

			valideaza_date(a: int, b: int) -> bool: Aceasta functie verifica daca valorile parametrilor a si b se incadreaza in intervalul [2, 4294967296]. Daca valorile sunt valide, functia afiseaza mesajul "Datele sunt introduse corect." si returneaza True. Daca valorile nu sunt valide, functia afiseaza mesajul "Datele nu corespund restrictiilor impuse." si opreste programul prin apelarea functiei sys.exit(0).

			rezolva_problema(continut: str) -> str: Aceasta functie citeste continutul fisierului de intrare dat ca parametru continut si il descompune in doua numere intregi, a si b. Apoi, functia verifica daca datele sunt valide prin apelul functiei valideaza_date(). Daca datele sunt valide, functia calculeaza a^b mod 1999999973 folosind algoritmul exponentierii modulare si returneaza rezultatul ca un sir de caractere.

			if __name__ == "__main__": : Aceasta instructiune verifica daca programul este rulat ca fisier independent si apoi executa codul din interiorul acestei instructiuni. In acest caz, programul citeste continutul fisierului "moka.in", calculeaza rezultatul folosind functia rezolva_problema() si apoi scrie rezultatul in fisierul "moka.out". Aceasta instructiune este utilizata pentru a evita rularea codului dintr-un modul la importare.

Sovago Rares-Andrei: Pagină nouă: == Cerința == Moca dorește să posteze pe Pbinfo '''a''' probleme de dificultate '''b'''. Durata postării celor '''a''' probleme de dificultate '''b''' este restul împărțirii lui '''a^b''' la '''1999999973'''. Ajutați-l pe Moca să calculeze durata postării celor '''a''' probleme de dificultate '''b'''. == Date de intrare == Fișierul de intrare '''moka.in''' conține pe prima linie numerele '''a b''', cu semnificația din enunț. == Date de ieșire == Dacă datele su...

2023-03-29T19:45:24Z

Pagină nouă: == Cerința == Moca dorește să posteze pe Pbinfo '''a''' probleme de dificultate '''b'''. Durata postării celor '''a''' probleme de dificultate '''b''' este restul împărțirii lui '''a^b''' la '''1999999973'''. Ajutați-l pe Moca să calculeze durata postării celor '''a''' probleme de dificultate '''b'''. == Date de intrare == Fișierul de intrare '''moka.in''' conține pe prima linie numerele '''a b''', cu semnificația din enunț. == Date de ieșire == Dacă datele su...

New page

== Cerința ==
Moca dorește să posteze pe Pbinfo '''a''' probleme de dificultate '''b'''. Durata postării celor '''a''' probleme de dificultate '''b''' este restul împărțirii lui '''a^b''' la '''1999999973'''.
Ajutați-l pe Moca să calculeze durata postării celor '''a''' probleme de dificultate '''b'''.
== Date de intrare ==
Fișierul de intrare '''moka.in''' conține pe prima linie numerele '''a b''', cu semnificația din enunț.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran:
"Datele sunt introduse corect.", fișierul de ieșire '''moka.out''' va conține pe prima linie numărul '''S''', reprezentând restul împărțirii lui '''a^b''' la '''1999999973'''. În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.".
== Restricții și precizări ==
'''2 ≤ a,b ≤ 4294967296'''
== Exemple ==
===Exemplul 1===
; ''moka.in''
:2 4
; ''ecran''
:Datele sunt introduse corect.
; ''moka.out''
:16
===Exemplul 2===
; ''memory009.in''
; ''moka.in''
:123456789 987654321
; ''ecran''
:Datele sunt introduse corect.
; ''moka.out''
:683511244
===Exemplul 3===
; ''moka.in''
:4294967297 9999999999
; ''ecran''
:Datele nu corespund restricțiilor impuse.
; ''moka.out
:
<br>

== Rezolvare ==
<syntaxhighlight lang="python" line="1">
# 2398 - Moka
import sys

def valideaza_date(a: int, b: int) -> bool:
if not (2 <= a <= 4294967296 and 2 <= b <= 4294967296):
print("Datele nu corespund restricțiilor impuse.")
sys.exit(0)
return True

def putere(a: int, p: int, mod: int) -> int:
if p == 0:
return 1
else:
x = putere(a, p // 2, mod)
if p % 2 == 0:
return (x * x) % mod
else:
return (x * x * a) % mod

def rezolva_problema(continut: str) -> str:
a, b = map(int, continut.strip().split())

if not valideaza_date(a, b):
return "Datele nu corespund restricțiilor impuse."

mod = 1999999973
result = putere(a, b, mod)

return str(result % mod)

with open("moka.in", "r") as fin:
continut = fin.read().strip()

rezultat = rezolva_problema(continut)

print("Datele sunt introduse corect.")

with open("moka.out", "w") as fout:
fout.write(rezultat)
fout.write("\n")

'''Explicatie'''
Se citește un fișier de intrare "moka.in" care conține două numere întregi pozitive a și b. Se verifică dacă valorile acestor numere îndeplinesc restricțiile impuse, și anume trebuie să fie cuprinse între 2 și 4294967296. Dacă valorile sunt valide, se calculează restul împărțirii lui a la puterea b modulo 1999999973 și se scrie rezultatul în fișierul de ieșire "moka.out". Dacă valorile nu sunt valide, programul se încheie cu mesajul "Datele nu corespund restricțiilor impuse." pe ecran. Programul se termină cu mesajul "Datele sunt introduse corect." pe ecran în cazul în care valorile sunt valide și fișierul de ieșire a fost generat cu succes.

</syntaxhighlight>

2398 - Moka - Revision history

Sovago Rares-Andrei at 06:05, 2 April 2023