GCCのビルトイン関数メモ - naoya_t@hatenabloghttp://gcc.gnu.org/onlinedocs/gcc/Other-Builtins.html より 関数名末尾に l が付いてるのは long、ll なら long long、無印は unsigned int。 他にもいろいろあるけど、コンテストで使うかもしれないやつだけとりあえず。 __builtin_popcount, __builtin_popcountl, __builtin_popcountll 立ってるビット数を数えて返す 0x11 (2進で10001) なら2 0x57 (2進で1010111) なら5 __builtin_parity, __builtin_parityl, __builtin_parityll 立ってるビット数の偶奇を返す。（popcount % 2 に相当） 0x11 (2進で10001) なら0（偶数） 0x57 (2進で1010111)
