backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-06-17 07:38:49 +08:00
Code Issues Projects Releases Wiki Activity

fix: improving descriptive comments

Browse Source
This commit is contained in:
CarlosZoft
2022-04-24 13:18:23 -03:00
parent fec73a65b7
commit 9d7a29bbaf
1 changed files with 4 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
math/modular_inverse_simple.cpp
View File

@@ -21,14 +21,14 @@
* @param y number
* @returns the modular inverse
*/
uint64_t imod(uint64_t x, uint64_t y) { // positive integer expected
uint64_t aux = 0; // auxiliary variable
uint64_t itr = 0; // iteration counter
uint64_t imod(uint64_t x, uint64_t y) {
uint64_t aux = 0; // auxiliary variable
uint64_t itr = 0; // iteration counter
do { // run the algorithm while not find the inverse
aux = y * itr + 1;
itr++;
} while (aux % x); // while module aux % x is different of zero
} while (aux % x); // while module aux % x non-zero
return aux / x;
}