There seems to be quite bad limits set in problem A of the recent contest such that a brute force approach is passing using one set of operations but getting TLE using another set of operations both giving same Big O complexity. The two submissions are :-

Here is the submission getting TLE and here is the one getting Accepted.

Literally the only difference is that in one code there is an extra division in place of many multiplications in the TLE submission. Look I know integer division is slow but still either both of them should pass or both should fail.