def is_power_of(number, base):
# Base case: when number is smaller than base.
if number < base:
# If number is equal to 1, it's a power (base**0).
if number == 1:
return True
return False
# Recursive case: keep dividing number by base.
return is_power_of(number/base, base)
print(is_power_of(8,2)) # Should be True
print(is_power_of(64,4)) # Should be True
print(is_power_of(70,10)) # Should be False
ZGVmIGlzX3Bvd2VyX29mKG51bWJlciwgYmFzZSk6CiAgIyBCYXNlIGNhc2U6IHdoZW4gbnVtYmVyIGlzIHNtYWxsZXIgdGhhbiBiYXNlLgogIGlmIG51bWJlciA8IGJhc2U6CiAgICAjIElmIG51bWJlciBpcyBlcXVhbCB0byAxLCBpdCdzIGEgcG93ZXIgKGJhc2UqKjApLgogICAgaWYgbnVtYmVyID09IDE6CiAgICAJcmV0dXJuIFRydWUKICAgIHJldHVybiBGYWxzZQoKICAjIFJlY3Vyc2l2ZSBjYXNlOiBrZWVwIGRpdmlkaW5nIG51bWJlciBieSBiYXNlLgogIHJldHVybiBpc19wb3dlcl9vZihudW1iZXIvYmFzZSwgYmFzZSkKCnByaW50KGlzX3Bvd2VyX29mKDgsMikpICMgU2hvdWxkIGJlIFRydWUKcHJpbnQoaXNfcG93ZXJfb2YoNjQsNCkpICMgU2hvdWxkIGJlIFRydWUKcHJpbnQoaXNfcG93ZXJfb2YoNzAsMTApKSAjIFNob3VsZCBiZSBGYWxzZQ==