backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-06-10 11:47:23 +08:00
Code Issues Projects Releases Wiki Activity

Update modular_inverse_simple.cpp

Browse Source
This commit is contained in:
John Law
2022-04-25 03:36:20 +08:00
committed by GitHub
parent fa16e10529
commit f49a954b34
1 changed files with 2 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
math/modular_inverse_simple.cpp
View File

@@ -3,7 +3,7 @@
* @brief simple implementation of modular multiplicative inverse
*
* @details
* this algorithm calculates the modular inverse x^{-1} mod y iteratively
* this algorithm calculates the modular inverse x^{-1} \mod y iteratively
*
* @ref
* https://en.wikipedia.org/wiki/Modular_multiplicative_inverse
@@ -14,8 +14,7 @@
/**
* @brief Function imod
* Responsible for calculating the modular inverse of x with respect to y,
* x^{-1} mod y
* Calculates the modular inverse of x with respect to y, x^{-1} \mod y
* @param x number
* @param y number
* @returns the modular inverse