summaryrefslogtreecommitdiff
path: root/math/berlekampMassey.cpp
diff options
context:
space:
mode:
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
+}