327 Kperm

[•DITzoneC]

Aici puteţi discuta despre problema Kperm.

[•vladtarniceru]

am nevoie de putin ajutor, cred ca nu inteleg enuntul .nu sunt o infinitate de posibilitati? adica pentru n=5 si k=3, situl ar trebui sa arate astfel:

{ Mk, Mk+1, Mk+2, Mk, Mk+1 }

unde Mk = multiplu de k
si mai am o intrebare: rezultatul din exemplu (care este 8 ) este de fapt un nr mai mare modulo 666013 sau e chiar 8 
multumesc 

[•vladii]

Elementele permutarii apartin multimii: {1, 2,.., N} (fiecare numar apare exact o data). Deci nu sunt o infinitate de posibilitati.


In cazul exemplului din enunt rezultatul este chiar 8, tinind cont ca N este destul de mic (5).

[•vladtarniceru]

am inteles acum, multumesc, dar totusi, unde scrie in enunt ca elementele sunt intre 1 si n ?

[•vladii]

In enunt scrie ca este o permutare Cauta intr-un manual de mate sau pe net despre permutari si ai sa intelegi mai bine.

[•vladtarniceru]

am inteles multumesc de hint

[•Narcis_Necula]

putetzi sa-mi datzi si mie doua-trei teste ?
va rog caci nu sunt sigur ca am formula corecta si vreau sa ma corectez