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 Solvers17
Suggested Problems
-
117722 Solvers
-
Find the peak 3n+1 sequence value
2572 Solvers
-
Project Euler: Problem 5, Smallest multiple
1679 Solvers
-
Construct an index vector from two input vectors in vectorized fashion
461 Solvers
-
1297 Solvers
More from this Author65
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