Fișierul intrare/ieșire: aranjamente.in, aranjamente.out Sursă ad-hoc
Autor Cristian Frâncu Adăugată de francuCristian Francu francu
Timp execuție pe test 0.45 sec Limită de memorie 512 KB
Scorul tău N/A Dificultate normalnormalnormalnormalnormal

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii