La concursul de patinaj artistic din acest an s-au înscris concurenţi. După înscriere, participanţilor li se asociază coduri numerice distincte aparţinând mulţimii primelor numere prime.
Pentru a stabili ordinea intrării în concurs, concurenţii sunt aşezaţi în cerc, după care se procedează astfel:
- primul participant în concurs este cel situat pe poziţia
- pentru alegerea celorlalţi, se parcurge circular lista de concurenţi, alegând din în , câte un unul, până la repartizarea tuturor.
Regulamentul prevede ca participanţii să intre în concurs în ordinea crescătoare a codurilor lor.
Cerinţă
Cunoscând numărul de concurenţi precum şi numărul folosit la repartizarea concurenţilor în concurs, se cere să se determine şirul codurilor asociate concurenţilor, astfel încât intrarea lor în concurs să se facă conform regulamentului.
Date de intrare
Fişierul concurs.in
conţine pe prima linie numerele naturale şi cu semnificaţiile din enunţ.
Date de ieşire
Fişierul concurs.out
va conţine numere naturale separate prin câte un spaţiu, reprezentând şirul codurilor asociate concurenţilor, astfel încât intrarea lor în concurs să se facă conform regulamentului.
Restricţii şi precizări
Exemplu
concurs.in
10 4
concurs.out
2 29 23 7 3 17 13 19 5 11
Explicație
Distribuirea codurilor se face astfel:
Numărând din în , începând cu primul cod, se obţine următoarea listă:
reprezentând primele numere prime.