Esempio n. 1
0
int main(int argc, char const *argv[])
{
	int R,n,m;
	printf("N: ");
	scanf("%d",&n);
	fflush(stdin);
	printf("M: ");
	scanf("%d",&m);
	R = lastRemaining(n,m);
	if(R==-1)
		printf("Wrong enter\n");
	else
		printf("The last remaining number : %d\n",R);
	return 0;
}
 int lastRemaining(int n) {
     return n == 1 ? 1 : 2 * (1 + n / 2 - lastRemaining(n / 2));
 }