Hey I am not sure how you figured out the linear time in line 3 and i am also not sure how you write the powers in the answer.

Is it O(n-(2^-m) and then no power anymore * n ?