Fişierul intrare/ieşire: | aranjamente.in, aranjamente.out | Sursă | ad-hoc |
Autor | Cristian Francu | Adăugată de | |
Timp execuţie pe test | 0.45 sec | Limită de memorie | 512 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile 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 |