concurs

Time limit: 0.04s Memory limit: 2MB Input: concurs.in Output: concurs.out

La concursul de patinaj artistic din acest an s-au înscris nn concurenţi. După înscriere, participanţilor li se asociază coduri numerice distincte aparţinând mulţimii primelor nn 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 11
  • pentru alegerea celorlalţi, se parcurge circular lista de concurenţi, alegând din kk în kk, 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 nn de concurenţi precum şi numărul kk 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 nn şi kk cu semnificaţiile din enunţ.

Date de ieşire

Fişierul concurs.out va conţine nn 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

  • 2kn30 0002 \leq k \leq n \leq 30\ 000

Exemplu

concurs.in

10 4

concurs.out

2 29 23 7 3 17 13 19 5 11

Explicație

Distribuirea codurilor se face astfel:
2 29 23 7 3 17 13 19 5 112 \ 29 \ 23 \ 7 \ 3 \ 17 \ 13 \ 19 \ 5 \ 11 Numărând din 44 în 44, începând cu primul cod, se obţine următoarea listă:
2 3 5 7 11 13 17 19 23 292 \ 3 \ 5 \ 7 \ 11 \ 13 \ 17 \ 19 \ 23 \ 29 reprezentând primele 1010 numere prime.

Log in or sign up to be able to send submissions!