You need a different approach entirely.

In computing, the modulo operation returns the remainder or signed remainder of a division, after one number is divided by another (called the modulus of the operation).: https://en.wikipedia.org/wiki/Modulo

What do you mean my modulo
can someone plz tell me whats a modulo

@avermakov how to fix this

Your solution is too slow.