SPP Spoj : WA verdict in 2 test cases

[Amit-Gupta-1847343222026709 (Amit Gupta)]

Can anyone help me with SPP problem in matrix exponentiation.
While submitting I am getting WA verdict in 2 test cases.
Link to my code : https://ide.codingblocks.com/s/73290