Find Rp and Np, such that R*Rp-N*Np=1, given gcd(R,N)=1.
0<=Rp<N
0<=Np<R
Solution Stats
Problem Comments
1 Comment
Solution Comments
Show comments
Loading...
Problem Recent Solvers14
Suggested Problems
-
2466 Solvers
-
Count from 0 to N^M in base N.
240 Solvers
-
Numbers with prime factors 2, 3 and 5.
682 Solvers
-
Solve the set of simultaneous linear equations
503 Solvers
-
Sort numbers by outside digits
161 Solvers
More from this Author61
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
Solution tips: look into the Bezout Identity