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
-
Number of 1s in the Binary Representation of a Number
480 Solvers
-
1465 Solvers
-
Convert from Base 10 to base 5
281 Solvers
-
Factorions: Numbers that equal the sum of the factorials of their digits
83 Solvers
-
322 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