So, I have been at it for 2 days and cannot understand, why my code is failing and what can i do better to solve https://www.spoj.com/problems/FACT2/

My code: https://paste.ofcode.org/ZuvTJnRUetnYGfhfScVLpU have been on TLE train for quite sometime and can't figure out what to do.

PS: Please provide resources for such questions, so I can better solve questions.I am a learner

So, a newbie here. I have been what you would call not so good at CP. I got introduced to it while I was researching about ICPC. I was new and stupid but ambitious. Joined last year in winter. I was completely new, didn't knew anything. Here I am accelerating with each day progressing. So, in my opinion there's only three things for CP: 1. Observe 2. Learn 3. Practice Just that OBSERVE how these you know RED GUYS solve how the GMs do it, mark them and read their solutions thoroughly till there's none that you can't comprehend. Then, if you come across a thing you cannot comprehend. LOOK FOR IT. There's no other thing, no one's coming to you and tell you. Go around the internet, you are better than AI models in your thinking. Don't give in to AI. LEARN!! YOU ARE A HUMAN, THAT'S HOW WE TOOK OVER THE PLANET. WE LEARNT. and finally, practice religiously and within weeks you will see progress. JUST KEEP AT IT!! MY WISHES TO YOU.