Ох, не советую с этим заморачиваться... Вот код, правда не для первых N битов, а для всего массива, не для long long, а для int, неправильно работающий при k > 32 и вообще написанный быдлокодером, то есть мной :).

void arrshift(int *arr, int length, char k) {
	int prev = arr[length - 1];
	for (int *p = arr; p < arr + length; p++) {
		prev = *p;
		__asm {
			mov edx, p
			mov eax, prev
			mov ebx, [edx]
			mov cl, k
			shrd ebx, eax, cl
			mov [edx], ebx
		}
	}
}

UPD. Очевидно, код написан под MSVC++.

А в чем конкретно проблема? Непонятно, что значит быстро. Быстрее чем тривиальным образом?