Getting wrong answer

#1

https://ide.codingblocks.com/s/51673
https://hack.codingblocks.com/contests/c/537/743

I dont know what is going wrong.It is not passing half of the testcases.
Do we have to do something else in this question??

#2

Hey Vishesh, don’t use pow() function, use your number theory concepts for finding a ^ b.

#3

bitmasking one will work??

#4

No, you have to use modulo for finding the power, because a^b will extend the limit of unsigned long long int also, So everytime you have to take the modulo.

#5

OK thanks:)
it worked