library/bitwise/Util.hpp

• View this file on GitHub
• Last update: 2025-11-24 18:49:07+09:00
• Include: #include "library/bitwise/Util.hpp"

Depends on

• build/pch/stdc++.hpp

Required by

• library/bitwise/And.hpp
• library/bitwise/Or.hpp
• library/bitwise/Ranked.hpp
• library/bitwise/Xor.hpp
• library/setpowerseries/Base.hpp
• library/setpowerseries/Compose.hpp

Verified with

• test/library-checker/Convolution/BitwiseAndConvolution.test.cpp
• test/library-checker/Convolution/BitwiseXorConvolution.test.cpp
• test/library-checker/Convolution/SubsetConvolution.test.cpp
• test/library-checker/SPS/ExpOfSetPowerSeries.test.cpp

Code

#pragma once
namespace bitwise{
  static int log2(int N){
    int n=__builtin_ffs(N)-1;
    assert((1<<n)==N);
    return n;
  }
  static bool in(int S,int a){ return (S>>a)&1; }
}

#line 2 "library/bitwise/Util.hpp"
namespace bitwise{
  static int log2(int N){
    int n=__builtin_ffs(N)-1;
    assert((1<<n)==N);
    return n;
  }
  static bool in(int S,int a){ return (S>>a)&1; }
}

Back to top page