Modular exponentiation

#1

in this question if we find power first and then take modulus it dosent work .why

#2

because power could be number whose value exceed maximum number that can be stored in long long int

#3

Take modulo while calculating the power function (custom)
Dont use power function

  1. Use logn time exponentiation with taking modulo each time in the recursion/while loop
#5

say if you want to calculate 10^100, if you dont perform modulo inside your custom power function it will still overflow.

1 Like