# your code goes here
def power(x, n):
if n < 1:
return 1
else:
return x * power(x, n-1)
print power(2, 10)
#output must be 1024
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCmRlZiBwb3dlcih4LCBuKToKCWlmIG4gPCAxOgoJCXJldHVybiAxCgllbHNlOgoJCXJldHVybiB4ICogcG93ZXIoeCwgbi0xKQoJCQpwcmludCBwb3dlcigyLCAxMCkKI291dHB1dCBtdXN0IGJlIDEwMjQ=