Деканат решил поощрить группу талантливых студентов путёвкой на пляжную IT-конференцию. Однако возникла проблема: в группе учатся N студентов, тогда как путёвка рассчитана на (N - 1) человек.
Поехать на пляжную конференцию хотели все, поэтому для решения вопроса был выбран самый надёжный и беспристрастный метод — детская считалка.
Все N студентов (будем считать, что они пронумерованы от 1 до N) встали в круг. Начиная с первого студента, отсчитывалось K человек, и K-й студент покидал круг. Счёт продолжался с (K + 1)-го студента, вновь отсчитывалось K человек, и следующий студент покидал круг. Все студенты, вышедшие из круга, ехали на конференцию, а последний студент оставался в городе.
Попробуйте определить номер студента, который не поехал на конференцию.
Примечание
В первом тесте сначала уходит студент #3, затем #6, #9, #4, #8, #5, #2, #7.