Divide Powers

CodeForces - 1452F