Решение задачи Бейджик с Codeforces
Без пояснения   Просмотров: 343
Как вы, возможно, знаете в ЛКШ за плохое поведение ставят дырки в бейджик. Вот и сегодня один из суровых преподавателей поймал группу из n школьников за очередной проделкой. Пронумеруем для удобства школьников в этой группе от 1 до n.
Преподаватель подошёл к школьнику a и поставил ему дырку в бейджик. Тот, правда, попытался оправдаться, что зачинщиком бы некоторый другой школьник pa.
После этого преподаватель подошёл к школьнику pa и поставил дырку в бейджик и ему. Тот в ответ послал его к школьнику ppa.
Так продолжалось некоторое время, но, так как количество школьников было конечно, то через некоторое время преподаватель пришёл к школьнику, которому он уже поставил дырку.
После этого он поставил в бейдж этого школьника вторую дырку и счёл на этом свой долг выполненным.
Вы не знаете с какого школьника a начал преподаватель. Но вы знаете все числа pi. Выясните для каждого возможного школьника a того школьника, которому была поставлена вторая дырка.
Преподаватель подошёл к школьнику a и поставил ему дырку в бейджик. Тот, правда, попытался оправдаться, что зачинщиком бы некоторый другой школьник pa.
После этого преподаватель подошёл к школьнику pa и поставил дырку в бейджик и ему. Тот в ответ послал его к школьнику ppa.
Так продолжалось некоторое время, но, так как количество школьников было конечно, то через некоторое время преподаватель пришёл к школьнику, которому он уже поставил дырку.
После этого он поставил в бейдж этого школьника вторую дырку и счёл на этом свой долг выполненным.
Вы не знаете с какого школьника a начал преподаватель. Но вы знаете все числа pi. Выясните для каждого возможного школьника a того школьника, которому была поставлена вторая дырка.