Can't understand a concept in the CF editorial[Solved]

[muktadirkhan]

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 .

[who_jeetu]

For n>=27, 2ⁿ, 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.

[muktadirkhan]

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

[everule1]

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

And

[muktadirkhan]

Thankyou.