2 votes 2 votes Solve for x : (103*x) mod 360 = 1. Please explain how to solve this step by step. The answer is 7. Computer Networks modular-arithmetic + – Rohit Gupta 8 asked Jan 14, 2018 • edited Jan 14, 2018 by Rohit Gupta 8 Rohit Gupta 8 1.5k views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply joshi_nitish commented Jan 14, 2018 reply Follow Share 103*e= 279.983 mod of fractional no. is not defined 0 votes 0 votes Rohit Gupta 8 commented Jan 14, 2018 reply Follow Share e is variable.Question edited 0 votes 0 votes MiNiPanda commented Jan 14, 2018 reply Follow Share (103x)mod 360=1 means 103x when divided by 360 leaves 1as remainder. Dividend = divisor*quotient+remainder. Let quotient be q and it is an integer. 103x= 360q + 1. q=1 , 103x= 361 , 103 does not divide 361. q=2, 103x = 721 => x= 7 This may not be a shortcut, but I know this process only :p 1 votes 1 votes joshi_nitish commented Jan 14, 2018 reply Follow Share you can use extended eucledian 103x + 360y = 1 360 = 3*103 + 51 103 = 2*51 + 1, since you got 1 as remainder now back trace it, 1 = 103 - 2*51 1 = 103 - 2*(360 - 3*103) 1 = 103*(1+6) -2*360 therefore x = 7, y = -2 x =7 is your solution 6 votes 6 votes Please log in or register to add a comment.
