Объясните, пожалуйста, условие if (S&(1<

Перебрать все возможные суммы элементов массива. Поясните, пожалуйста, как в этом случае работают побитовые операции в if.

long S;
int a[N];

// Заполните массив a - рандомно или вводом - по вкусу
for (m = 1, i = 0; i < N; i++)
    m = 2*m;  // m - количество точек перебора

for (S = 1; S < m; S++)
{
    for (j = 0, sum = 0; j < N; j++) 
        if (S & (1 << j))
        {
            printf("+%d", a[j]);
            sum += a[j];
        }
    printf ("=%d\n", sum);
}