Here's my approach, quite simple!

x = eval(input("Enter a power: "))
y = eval(input("How many last digits do you want? "))

print((2**x)%(int('1'+y*'0')))