| Fişierul intrare/ieşire: | kperm.in, kperm.out | Sursă | preONI 2007, Runda 3 |
| Autor | Filip Cristian Buruiana | Adăugată de |  Filip Cristian Buruiana •filipb |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 12288 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
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.in | kperm.out |
|---|---|
| 5 3 | 8 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
