Skip to content

Commit

Permalink
__lg
Browse files Browse the repository at this point in the history
  • Loading branch information
maspypy committed Mar 19, 2024
1 parent 9e353eb commit bef6719
Showing 1 changed file with 1 addition and 1 deletion.
Original file line number Diff line number Diff line change
Expand Up @@ -424,7 +424,7 @@ vc<mint> middle_product(vc<mint> &a, vc<mint> &b) {
if (min(len(b), len(a) - len(b) + 1) <= 60) {
return middle_product_naive(a, b);
}
int n = 1 << __lg(2 * len(a) - 1);
int n = 1 << topbit(2 * len(a) - 1);
vc<mint> fa(n), fb(n);
copy(a.begin(), a.end(), fa.begin());
copy(b.rbegin(), b.rend(), fb.begin());
Expand Down

0 comments on commit bef6719

Please sign in to comment.