Cody

# Problem 1750. Modular multiplicative inverse

Solution 289638

Submitted on 25 Jul 2013 by Tim
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

### Test Suite

Test Status Code Input and Output
1   Pass
%% X = 2; M = 1; Y = 5; y_correct = 3; assert(isequal(inverse_modulus(X,M,Y),y_correct))

2   Pass
%% X = 5; M = 1; Y = 6; y_correct = 5; assert(isequal(inverse_modulus(X,M,Y),y_correct))

3   Pass
%% X = 2; M = 1; Y = 7; y_correct = 4; assert(isequal(inverse_modulus(X,M,Y),y_correct))

4   Pass
%% X = [2 5 2]; M = [1 1 1]; Y = [5 6 7]; y_correct = [3 5 4]; assert(isequal(inverse_modulus(X,M,Y),y_correct))

5   Pass
%% this example is from wikipedia X = 3; M = 1; Y = 11; y_correct = 4; assert(isequal(inverse_modulus(X,M,Y),y_correct))

6   Pass
%% X = 3; M = 2; Y = 11; y_correct = 8; assert(isequal(inverse_modulus(X,M,Y),y_correct))

7   Pass
%% X = [3 5 7]; M = [1 2 3]; Y = [5 6 13]; y_correct = [2 4 6]; assert(isequal(inverse_modulus(X,M,Y),y_correct))