Pls help me to debug

#1
#2


corrected!!
look at your corrected code!!
you should take modulo while exponentiation, not after everything is over, it might incur overflow!!

#3

hit a like button if it works fine!!

#4

@Senjuti256 is your doubt clear if yes just mark it resolved

#5

No my doubt is not cleared.Why are we taking mod n while we are multiplying the powers of a in each iteration?

#6

@Senjuti256 because when we take mod we have to take at every step
like if we keep multiplying a then value can become too long to be stored in any variable thats why we mod to make it small

#7

so in all such questions where we will be asked to take Mod should we take Mod in every step?

#8

yes!!
you should…
…