Power Sequence

CodeForces - 1397B