ffs.cpp

template <class T>
int ffs(T i)
{
	T step = sizeof(i)*8 >> 1;
	int n = 1;

	for (; step > 1; step >>= 1) {
		T shift = ((T)1 << step)-1;
		if (!(i & shift)) {
			n += step;
			i >>= step;
		}
	}

	return i ? (n + ((i+1) & 1)) : 0;
}