3349 - Putere1

Cerință

Se dau numerele naturale b n p. Determinați numărul format din ultimele p cifre ale lui $b^{n}$.

Date de intrare

Programul citește de la tastatură numerele b n p.

Date de ieșire

Programul va afișa pe ecran numărul format din ultimele p cifre ale lui $b^{n}$.

Restricții de precizări

• 1 ⩽ b ⩽ 1000000000
• 1 ⩽ n ⩽ 2^31
• 1 ⩽ p ⩽ 9

Exemplu

Exemplul 1

Intrare

2

10

2

Ieșire

Datele introduse corespund restricțiilor impuse.

24

Exemplul 2

Intrare

123456789

5

3

Ieșire

Datele introduse corespund restricțiilor impuse.

949

Rezolvare

Rezolvare vers. 1

<syntaxhighlight lang="python" line="1" start="1"> def validare(b, n, p):

   return b.isdigit() and 1 <= int(b) <= 1000000000 and n.isdigit() and 1 <= int(
       n) <= 2 ** 31 and p.isdigit() and 1 <= int(p) <= 9

def putere(b, n, p):

   result = str(b ** n)[-p:]
   print(int(result))

if __name__ == '__main__':

   b = input("Introduceti numarul b: ")
   n = input("Introduceti puterea n: ")
   p = input("Introduceti numarul de cifre dorit: ")

if validare(b, n, p):

   b, n, p = int(b), int(n), int(p)
   print("Datele introduse corespund restricțiilor impuse.")
   putere(b, n, p)

else:

   print("Datele introduse nu corespund restricțiilor impuse.")

</syntaxhighlight>