Advertisement
Alinchik

Untitled

Jul 26th, 2019
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.21 KB | None | 0 0
  1. def step(a, n):
  2.     if n == 0:
  3.         return 1
  4.     if n%2 == 0:
  5.         return step(a, n//2) * step(a, n//2)
  6.     else:
  7.         return a * step(a, n - 1)
  8. a = int(input())
  9. n = int(input())
  10.  
  11. print(step(a, n))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement