summaryrefslogtreecommitdiff
path: root/math/berlekampMassey.cpp
diff options
context:
space:
mode:
authorMZuenni <michi.zuendorf@gmail.com>2023-02-13 16:46:09 +0100
committerMZuenni <michi.zuendorf@gmail.com>2023-02-13 16:46:09 +0100
commit54946c9945857e42b8eb4025a66d3344bd53f07c (patch)
tree083a4f68ac29dd31865474fcec4e0743520a13ea /math/berlekampMassey.cpp
parentcd657bcfa53ee3b5b200820b9d5bad510d098920 (diff)
reformatted lineendings
Diffstat (limited to 'math/berlekampMassey.cpp')
-rw-r--r--math/berlekampMassey.cpp3
1 files changed, 2 insertions, 1 deletions
diff --git a/math/berlekampMassey.cpp b/math/berlekampMassey.cpp
index 4999254..b0c1902 100644
--- a/math/berlekampMassey.cpp
+++ b/math/berlekampMassey.cpp
@@ -1,3 +1,4 @@
+constexpr ll mod = 1000000007;
vector<ll> BerlekampMassey(const vector<ll>& s) {
int n = sz(s), L = 0, m = 0;
vector<ll> C(n), B(n), T;
@@ -27,4 +28,4 @@ vector<ll> BerlekampMassey(const vector<ll>& s) {
C.erase(C.begin());
for (auto& x : C) x = (mod - x) % mod;
return C;
-} \ No newline at end of file
+}