diff options
| author | Gloria Mundi <gloria@gloria-mundi.eu> | 2024-11-16 21:43:46 +0100 |
|---|---|---|
| committer | Gloria Mundi <gloria@gloria-mundi.eu> | 2024-11-16 21:43:46 +0100 |
| commit | 3fe8ee352845741d97a76e2ed6a390cb1481d755 (patch) | |
| tree | 92f43538f1094130676a2be5ffa4879586db3cb7 /content/math/transforms/multiplyNTT.cpp | |
| parent | 1880ccb6d85c6eb79e724593457877bab431951c (diff) | |
minor changes
Diffstat (limited to 'content/math/transforms/multiplyNTT.cpp')
| -rw-r--r-- | content/math/transforms/multiplyNTT.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/content/math/transforms/multiplyNTT.cpp b/content/math/transforms/multiplyNTT.cpp index aec2a61..d234ce3 100644 --- a/content/math/transforms/multiplyNTT.cpp +++ b/content/math/transforms/multiplyNTT.cpp @@ -1,5 +1,5 @@ vector<ll> mul(vector<ll> a, vector<ll> b) { - int n = 1 << (__lg(ssize(a) + ssize(b) - 1) + 1); + int n = 1 << bit_width(size(a) + size(b) - 1); a.resize(n), b.resize(n); ntt(a), ntt(b); for (int i=0; i<n; i++) a[i] = a[i] * b[i] % mod; |