my e=131 and p=18181
to find by d I must solve the linear diophantine equation 131*d=1 mod 18180 LDE to solve: 131d+18180y=1
after solving this I get d=-1249 and y=9 the problem is if I take my cipher text C which is say 9805 and try to decipher it with d=-1249 i get a massive error because d has to be positive to use it for deciphering. How can I find a d or make this d positive so I can use it for deciphering?
I think I got the answer, I need to write my solution for d,y in the form which gives all solutions and plug in a number and find a positive d that works