def isPowerOf(n,r):
if n==1:
return True
elif n%r == 0:
return isPowerOf(n//r,r)
else:
return False
print(isPowerOf(1024,2))
print(isPowerOf(81,2))
print(isPowerOf(81,3))
ZGVmIGlzUG93ZXJPZihuLHIpOgoJaWYgbj09MToKCQlyZXR1cm4gVHJ1ZQoJZWxpZiBuJXIgPT0gMDoKCQlyZXR1cm4gaXNQb3dlck9mKG4vL3IscikKCWVsc2U6CgkJcmV0dXJuIEZhbHNlCgpwcmludChpc1Bvd2VyT2YoMTAyNCwyKSkKcHJpbnQoaXNQb3dlck9mKDgxLDIpKQpwcmludChpc1Bvd2VyT2YoODEsMykpCg==