Editing 2398 - Moka

== 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>