Битовые операции СИ

[savra]

Задание: Вывести всевозможные комбинации букв своей фамилии. Участвуют только те сочетания, в которых участвуют все буквы фамилии. Вывести сочетания на экран и указать их кол-во.

Я сделал, 1ую часть где надо было вывести абсолютно все комбинации, а как сделать это не знаю

Вот код...

#include<stdio.h>
#include<conio.h>
#include<string.h>

void main()
{
		clrscr();

		char a[]="Savruhin";
		int i,x,N ;
		x=0;
		N=strlen(a);

		for(unsigned int L=0; L<(1<<N); L++)
		{
				printf("{");
				x++;
				unsigned int K=L;

				for(int i=0; i<N; i++, K>>=1)
				{
						if(K&1)
						printf(" %c",a[i]);
				}

				printf(" }\n");

		}

		printf("\nx = %d",x);

		getch();
}