Fișierul intrare/ieșire | aranjamente.in, aranjamente.out | Sursă | ad-hoc |
---|---|---|---|
Autor | Cristian Frâncu | Adăugată de |
|
Timp de execuție pe test | 0.45 sec | Limită de memorie | 512 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Aranjamente (clasele 7 - 8)
Se dau trei numere n, k, și p. Considerăm primele n cifre zecimale, de la 0 la n-1.
Cerință
Care este numărul maxim de numere a de k cifre distincte, alese din primele n cifre zecimale, cu proprietatea că a + a / 2p dau același rest prin împărțirea la 2p?
Date de intrare
Fișierul de intrare aranjamente.in conține pe o singură linie cele trei numere n, k și p despărțite prin spațiu.
Date de ieșire
Fișierul de ieșire aranjamente.out va conține un singur număr egal cu numărul maxim de numere a de k cifre distincte (cifrele cuprinse între 0 și n-1) care au proprietatea menționată.
Restricții
- 1 ≤ n ≤ 10
- 1 ≤ k ≤ n
- 1 ≤ p ≤ 16
- Toate operațiile sînt pe numere întregi
Exemplu
aranjamente.in | aranjamente.out | Explicație |
---|---|---|
3 2 2 |
2 |
Calculăm resturile numerelor a + a / 4 împarțite la 4: 01 => 1 + 0 => 1 10 => 10 + 2 => 0 02 => 2 + 0 => 2 20 => 20 + 5 => 1 12 => 12 + 3 => 3 21 => 21 + 5 => 2 Numărul maxim de numere cu același rest este 2 |
4 2 3 |
3 |
Calculăm resturile numerelor a + a / 8 împarțite la 8: 01 => 1 + 0 => 1 10 => 10 + 1 => 3 02 => 2 + 0 => 2 20 => 20 + 2 => 6 03 => 3 + 0 => 3 30 => 30 + 3 => 1 12 => 12 + 1 => 5 21 => 21 + 2 => 7 13 => 13 + 1 => 6 31 => 31 + 3 => 2 23 => 23 + 2 => 1 32 => 32 + 4 => 4 Numărul maxim de numere cu același rest este 3 |