The code is failing for some testcases.
I have used the properties of modulo to reduce time complexity.
Link to code : https://ide.codingblocks.com/s/199723
Modulo Exponentiation
Don’t know what happened.
all test cases passes just test case 0 failed using the code in your link. Have we missed some other base case?