def p2find(s, digits=[]):
    if len(digits) == 0:
        p = 1
for k in range(10000):
    digits.append(str(p))
p *= 2
for i, v in enumerate(digits):
    if s in v:
        return i
return None
Нахождение цифр в степени 2 быстро