Modular Exponentiation

#1

My code is correct according to problem statement but it is not able to pass all the testcase can i know why?With reason

Here is my code link.

#2

@navin_japes
hello navin,
in line no 13.
replace x=x * x with
x=(x%c *x%c)%c

#3

@navin_japes
reason- overflow
if x=10^18
then x*x will be 10^36 which we can not store in x (range is not that big)

property
(ab)%c=(a%c *b%c)%c

#4

@navin_japes
hello navin,
if ur doubt is resolved then pls mark it as resolved

#5

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.