After staring at my code for nearly 1 hour, and even comparing my code to someone's else i still couldn't know why my code gives wrong answer for some testcases, is it the way I'm taking the mod ?

UPD: Its actually 2 hours