backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-04-03 10:39:42 +08:00
Code Issues Projects Releases Wiki Activity

Resolve line_length errors in math/mod_inverse_by_fermat_theorem.cpp

Browse Source
This commit is contained in:
Mann Mehta
2020-05-09 00:24:16 +05:30
parent c17b6a9ee0
commit 5f11e212f8
1 changed files with 7 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
math/mod_inverse_by_fermat_theorem.cpp
View File

@@ -45,12 +45,17 @@ int64_t binExpo(int64_t a, int64_t b) {
}
int main() {
// Take input of a. (A number for which we want to find modular inverse with m)
int64_t a;
/*
Take input of a.
(A number for which we want to find modular inverse with m)
*/
std::cout << "Give input a for computing ((a^(-1))%(m)) : ";
std::cin >> a;
std::cout << "The modular inverse of a with mod m is (a^(m-2)) equivalent (a^(-1)) mod m : ";
std::cout << "The modular inverse of a with mod m is (a^(m-2)) : ";
std::cout << binExpo(a, m-2) << std::endl;
}