BitTricks.cpp

• View this file on GitHub
• Last update: 2023-03-06 11:24:14-03:00
• Link: View error logs on GitHub Actions

Depends on

• bits/stdc++.h

Required by

• Combinatorics.cpp
• DFT.cpp
• FFT.cpp
• FHT.cpp
• Lagrange.cpp
• NTT.cpp
• PowerSeries.cpp
• Exponential Sum (polynomial/ExponentialSum.cpp)

Verified with

• tests/yosupo/exp-sum-limit.test.cpp
• tests/yosupo/exp-sum.test.cpp
• tests/yosupo/fht-convolution.test.cpp
• tests/yosupo/find-lr.test.cpp
• tests/yosupo/fps-inv.test.cpp
• tests/yosupo/fps-power.test.cpp
• tests/yosupo/kth-term-lr.test.cpp
• tests/yosupo/multipoint.test.cpp
• tests/yosupo/subset-sum.test.cpp

Code

#ifndef _LIB_BIT_TRICKS
#define _LIB_BIT_TRICKS
#include <bits/stdc++.h>

namespace lib {
long long next_power_of_two(long long n) {
  if (n <= 0) return 1;
  return 1LL << (sizeof(long long) * 8 - 1 - __builtin_clzll(n) +
                 ((n & (n - 1LL)) != 0));
}
} // namespace lib

#endif

#line 1 "BitTricks.cpp"


#include <bits/stdc++.h>

namespace lib {
long long next_power_of_two(long long n) {
  if (n <= 0) return 1;
  return 1LL << (sizeof(long long) * 8 - 1 - __builtin_clzll(n) +
                 ((n & (n - 1LL)) != 0));
}
} // namespace lib

Back to top page