how to calculate (a/b)%c when c is a prime number?
You have to use fermats little theorem
Basically what it says is
(a/b)%m= (a * (b^(m-2)))%m
provided m is prime
Here note that 10e9+7 which is used in most contets is prime
Read more about it here-
And here is the solution to the question PALLIND which you are most probably refering to-
https://www.codechef.com/viewsolution/18368200
1 Like