Problem 1750. Modular multiplicative inverse

Modular multiplicative inverse is used for The Chinese Remainder Theorem and RSA algorithm. You can visit Wikipedia.

Normal Modulus

X = M (mod Y)

You can solve that with M = mod(X,Y)

Inverse Modulus

X.B = M (mod Y)

given X,M,Y calculate B

B = inverse_modulus(X,M,Y)

Solution Stats

30.23% Correct | 69.77% Incorrect
Last Solution submitted on Sep 05, 2022

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers21

Suggested Problems

More from this Author92

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!