I want to know that in multiplicative inverse question when given input 3 its output is 333333336 . So please explain how it becomes 333333336 instead of 1/3.
Doubt in multiplicative inverse
@Ankit_kumar_3003 yeah multiplicative inverse of 1 is 1/3 but here we don’t have to calculate multiplicative inverse we have to calculate modular multiplicative inverse that is
If you have two numbers A and M, you are required to find B such it that satisfies the following equation:
(A.B)%M=1.
Here B is the modular multiplicative inverse of A under modulo M.
and modulo is defined for integers so B should be an integer following above condition.
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.