Cody

# Problem 1750. Modular multiplicative inverse

Solution 290802

Submitted on 27 Jul 2013 by Claudio Gelmi
• Size: 11
• This is the leading solution.
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))

```[Warning: Function /users/msssystem2/assert.m has the same name as a MATLAB builtin. We suggest you rename the function to avoid a potential name conflict.] [> In inverse_modulus at 2 In verifyCode>evaluateCode at 227 In verifyCode at 40 In fevalJSON at 14] ```

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

```[Warning: Function /users/msssystem2/assert.m has the same name as a MATLAB builtin. We suggest you rename the function to avoid a potential name conflict.] [> In inverse_modulus at 2 In verifyCode>evaluateCode at 227 In verifyCode at 40 In fevalJSON at 14] ```

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

```[Warning: Function /users/msssystem2/assert.m has the same name as a MATLAB builtin. We suggest you rename the function to avoid a potential name conflict.] [> In inverse_modulus at 2 In verifyCode>evaluateCode at 227 In verifyCode at 40 In fevalJSON at 14] ```

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))

```[Warning: Function /users/msssystem2/assert.m has the same name as a MATLAB builtin. We suggest you rename the function to avoid a potential name conflict.] [> In inverse_modulus at 2 In verifyCode>evaluateCode at 227 In verifyCode at 40 In fevalJSON at 14] ```

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))

```[Warning: Function /users/msssystem2/assert.m has the same name as a MATLAB builtin. We suggest you rename the function to avoid a potential name conflict.] [> In inverse_modulus at 2 In verifyCode>evaluateCode at 227 In verifyCode at 40 In fevalJSON at 14] ```

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

```[Warning: Function /users/msssystem2/assert.m has the same name as a MATLAB builtin. We suggest you rename the function to avoid a potential name conflict.] [> In inverse_modulus at 2 In verifyCode>evaluateCode at 227 In verifyCode at 40 In fevalJSON at 14] ```

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))

```[Warning: Function /users/msssystem2/assert.m has the same name as a MATLAB builtin. We suggest you rename the function to avoid a potential name conflict.] [> In inverse_modulus at 2 In verifyCode>evaluateCode at 227 In verifyCode at 40 In fevalJSON at 14] ```