diff options
Diffstat (limited to 'content/math/legendre.cpp')
| -rw-r--r-- | content/math/legendre.cpp | 4 |
1 files changed, 4 insertions, 0 deletions
diff --git a/content/math/legendre.cpp b/content/math/legendre.cpp new file mode 100644 index 0000000..b85ea2a --- /dev/null +++ b/content/math/legendre.cpp @@ -0,0 +1,4 @@ +ll legendre(ll a, ll p) { // p prim >= 2 + ll s = powMod(a, p / 2, p); + return s < 2 ? s : -1ll; +} |