处理最大的小于i的幂次

// 预处理最大的小于i的幂次
int Log[N];
Log[0] = -1;
for (int i = 1; i <= n; i++)
    Log[i] = Log[i >> 1] + 1;