Division modulo

we have break (a-b)%N=a%N -b%N
then how we will break (a/b)%n?

Hi @anshuman, for computing (a/b)%n we have to use the concept of multiplicative inverse and to compute multiplicative inverse we need to know extended euclidean algorithm . so if you are not well versed with the concept of multiplicative inverse then i highly suggest you to know it first

you can refer to these for more info :


In case of any doubt feel free to ask :slight_smile:

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.