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

Rezolvare

<syntaxhighlight lang="python" line="1">

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>