diff options
| author | pjungeblut <paul.jungeblut@gmail.com> | 2014-11-23 23:01:04 +0100 |
|---|---|---|
| committer | pjungeblut <paul.jungeblut@gmail.com> | 2014-11-23 23:01:04 +0100 |
| commit | 3bf9e44bf552ef5ceef2a4eef87907cc1a8db09b (patch) | |
| tree | 0348c99d32361c5787a41740c0d1f5156a5bd031 /math/multInv.cpp | |
| parent | 4cc304e57566d149582d974cdaf4a7f724c6b5c1 (diff) | |
| parent | 213662f659ed8b0a95da110ae6eb5e91e2ecae71 (diff) | |
gebaut
Diffstat (limited to 'math/multInv.cpp')
| -rw-r--r-- | math/multInv.cpp | 5 |
1 files changed, 5 insertions, 0 deletions
diff --git a/math/multInv.cpp b/math/multInv.cpp new file mode 100644 index 0000000..f9db815 --- /dev/null +++ b/math/multInv.cpp @@ -0,0 +1,5 @@ +ll multInv(ll n, ll p) { //berechnet das multiplikative Inverse von n in F_p + extendedEuclid(n, p); //implementierung von oben + x += ((x / p) + 1) * p; + return x % p; +}
\ No newline at end of file |