Lucasの定理
二項係数の剰余
nCkの偶奇が(n&k)==kで判定可能(nがkのbitを包含しているか. nに含まれないbitがkに存在する場合即座に0となるため)