Artifact f82714ac139d74573a135dbccf1b0d3e2d96e45c:
0000: 69 6e 74 20 62 69 74 63 6e 74 28 4c 4c 20 78 29 int bitcnt(LL x)
0010: 0a 7b 0a 09 69 6e 74 20 63 20 3d 20 30 3b 0a 09 .{..int c = 0;..
0020: 66 6f 72 28 3b 20 78 3b 20 78 3e 3e 3d 31 29 0a for(; x; x>>=1).
0030: 09 09 63 20 2b 3d 20 78 26 31 3b 0a 09 72 65 74 ..c += x&1;..ret
0040: 75 72 6e 20 63 3b 0a 7d 0a 0a 0a 2f 2a 20 66 6f urn c;.}.../* fo
0050: 72 20 65 76 65 72 79 20 6e 6f 6e 65 6d 70 74 79 r every nonempty
0060: 20 73 75 62 73 65 74 20 6f 66 20 53 20 20 3a 20 subset of S :
0070: 4f 28 32 5e 7c 53 7c 29 0a 20 66 6f 72 28 69 6e O(2^|S|). for(in
0080: 74 20 73 75 62 3d 53 3b 20 73 75 62 3b 20 73 75 t sub=S; sub; su
0090: 62 3d 28 73 75 62 2d 31 29 26 53 29 20 7b 20 2e b=(sub-1)&S) { .
00a0: 2e 2e 20 7d 0a 0a 2a 2f 0a .. }..*/.