1が立ってる最も下のビットは x & -xでとれる

A: 深さ優先探索 - AtCoder Typical Contest 001 | AtCoder B: Union Find - AtCoder Typical Contest 001 | AtCoder C: 高速フーリエ変換 - AtCoder Typical Contest 001 | AtCoder Cの高速フーリエ変換だけ分からなかった。。高速フーリエ変換ちゃんと勉強…