I’m trying to solve this problem.

I read the editorial. But i don’t understand, how did they come up with the number 27, i mean how can we arrive to a conclusion that

Since *m* ≤ 10^8 by the constraints, for *n* ≥ 27 the answer is always equal to *m* .

For n>=27, 2^{n}, will be greater than 10^8. also,

(small_number)%(definetely greater than small) = small_number itself.

To arrive at the conclusion, they think of what power of 2 will exceed m for sure no matter what the m be.

I hope it solves your query.

@who_jeetu i understood that but why **27**? Can you please prove that to me?