2의 역승수

2의 승수 있잖아?

2의 3승은 8이고..

2의 4승은 16이고..

2의 5승은 32고.. 뭐 이런것들..

근데 뒷자리 숫자로 앞자리 숫자를 구할때..

그러니까..

2의 몇승이 1024인지 확인하고 싶을때가 있을때..

cmath include해서 log2() 함수로 구할수도 있지만, 실수연산이라 오버헤드가..

cstring include해서 ffs()라는 함수가 있다.

find first bitset이라고 설명이 되어있고..

gcc에서 잘 동작하는 코드임..

#include <strings.h>
int ffs(int i);
#define _GNU_SOURCE
#include <string.h>
int ffsl(long int i);
int ffsll(long long int i);