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

32.08% Correct | 67.92% Incorrect
Last Solution submitted on Feb 11, 2020

Solution Comments