• branch=trunk inherited from [9165bd3629]
• sym-trunk inherited from [9165bd3629]

Modified lib/typical/bitop.cpp from [80d6730d2c161aa4] to [f82714ac139d7457].

     1      1   int bitcnt(LL x)
     2      2   {
     3      3    int c = 0;
     4      4    for(; x; x>>=1)
     5      5     c += x&1;
     6      6    return c;
     7      7   }
            8  +
            9  +
           10  +/* for every nonempty subset of S  : O(2^|S|)
           11  + for(int sub=S; sub; sub=(sub-1)&S) { ... }
           12  +
           13  +*/