setfunc/for_nck.hpp

• View this file on GitHub
• Last update: 2022-10-21 16:42:45+09:00
• Include: #include "setfunc/for_nck.hpp"

Verified with

• test/aoj/ITP2_11_D.test.cpp

Code

#define FOR_nCk(s, n, k) \
  for (ll s = (1LL << (k)) - 1, tmp_var = 0; s < (1LL << (n)); \
       tmp_var = s | (s - 1), s = (tmp_var + 1) | (((~tmp_var & -~tmp_var) - 1) >> (__builtin_ctzll(s) + 1)))

#line 1 "setfunc/for_nck.hpp"
#define FOR_nCk(s, n, k) \
  for (ll s = (1LL << (k)) - 1, tmp_var = 0; s < (1LL << (n)); \
       tmp_var = s | (s - 1), s = (tmp_var + 1) | (((~tmp_var & -~tmp_var) - 1) >> (__builtin_ctzll(s) + 1)))

Back to top page