/*
	© MATTO MATTI 2017
	http://mattomatti.com/pl/a0061
	napisane przy użyciu Visual Studio Community 2015
	2017-10-08 v 1.0
*/

#include <iostream>
#include <vector>

using namespace std;

int ktoreDziecko(int n, int k, int p = 1) {
	p--;
	vector<int> v;
	for (int i = 1; i <= n; i++)
		v.push_back(i);
	while (v.size() > 1) {
		v.erase(v.begin() + p);
		p = (p - k + v.size()) % v.size();
	}
	return v[0];
}

int main() {
	int n, k, p;
	cout << "Podaj ile jest dzieci w kolku\n n = ";
	cin >> n;
	cout << "Podaj ile osob dalej podawana jest pilka\n k = ";
	cin >> k;
	cout << "Ktore dziecko otrzymuje pilke jako pierwsze?\n p = ";
	cin >> p;
	cout << "Ostatnie dziecko bedzie miec numer ";
	cout << ktoreDziecko(n, k, p);
	system("pause");
	return 0;
}