path: root/other/josephusK.cpp

int josephus(int n, int k) { // Gibt Index des letzten Überlebenden zurück, 0-basiert.
	if (n == 1) return 0;
	return (josephus(n - 1, k) + k) % n;
}