Modular Exponentiation

#1
#2

Ashi, can you pls explain, wht approach you have used in the code ?

#3

i hv sent u my code along

#4
#5

Ashi, use this kind of approach in your code,
long long int exponent(long long int a,long long int b,long long int c)
{
long long int result=1;
while(b>0)
{
if(b&1)
{
result=(result * a)%c;
}
a=(a * a)%c;
b=b>>1;
}
return result;
}

#6

Since you arent replying anything, I am marking this doubt as resolved… You can reopen it if u still face any issues…