Fişierul intrare/ieşire:aranjamente.in, aranjamente.outSursăad-hoc
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.45 secLimită de memorie512 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inaranjamente.outExplicaţ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
Trebuie sa te autentifici pentru a trimite solutii. Click aici