Passing only few test cases

#1

The code is passing only few test cases. Why?

#2

hello @namangarg2000
overflow is the reason for ur code failure.

image

apply modulo while performing these operations.
ie ans=(ans*a)%c;
similarly
a=(a%c * a% c)%c

#3

But why do we need to do this? Doesnt it affect our equations?

#4

that is a modulo property and it will not affect ur answer.

image

also read about modular exponentiation technique from internet.