Fişierul intrare/ieşire:kperm.in, kperm.outSursăpreONI 2007, Runda 3
AutorFilip Cristian BuruianaAdăugată defilipbFilip Cristian Buruiana filipb
Timp execuţie pe test0.05 secLimită de memorie12288 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Kperm

Fie N si K numere naturale fixate. O permutare cu N elemente se numeste K-permutare daca suma oricaror K elemente consecutive din permutare este divizibila cu K. De exemplu, {2, 4, 3, 5, 1} este o 3-permutare pentru ca 2+4+3, 4+3+5 si 3+5+1 sunt numere divizibile cu 3. Cate K-permutari cu N elemente exista?

Date de intrare

Pe prima linie a fisierului de intrare kperm.in se gasesc N si K.

Date de iesire

Pe prima linie a fisierului de iesire kperm.out se gaseste numarul de K-permutari cu N elemente, modulo 666013 (restul numarului total de permutari cu proprietatile cerute la 666013).

Restrictii

  • 2 ≤ K ≤ N ≤ 5000

Exemplu

kperm.inkperm.out
5 38
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content