3479 - 2 Ian

Cerință

Se da un număr n. Calculați ultima cifră a lui $2^{n}$.

Date de intrare

Fișierul de intrare 2lan.in conține pe prima linie numărul n.

Date de ieșire

Fișierul de ieșire 2lan.out va conține ultima cifra a lui $2^{n}$.

Restricții și precizări

0 ≤ n ≤ 100.000

Exemplul 1

Intrare

6

Ieșire

4

Explicatie

$2^{6}$ = 64 și ultima sa cifră este 4.

Rezolvare

Rezolvare ver. 1

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

1. Funcție pentru validarea valorii n.

def validare(n):

   if 0 <= n <= 100000:
       return True
   else:
       return False

1. Funcție pentru calcularea ultimei cifre a lui 2^n.

def ultima_cifra_2_la_n(n):

   # Ciclicitatea cifrelor la puterile pare ale lui 2 este 2-4-8-6.
   return pow(2, n % 4 + 4) % 10

if __name__ == '__main__':

   # Citirea valorii n din fișierul de intrare.
   with open('2lan.in', 'r') as fin:
       n = int(fin.readline().strip())

   # Validarea valorii n.
   if not validare(n):
       print("Datele de intrare nu corespund restricțiilor impuse.")
   else:
       print("Datele de intrare corespund restricțiilor impuse.")

       # Calcularea și scrierea rezultatului în fișierul de ieșire.
       result = ultima_cifra_2_la_n(n)
       with open('2lan.out', 'w') as fout:
           fout.write(str(result))

</syntaxhighlight>