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