Fișierul intrare/ieșire aranjamente.in, aranjamente.out Sursă ad-hoc
Autor Cristian Frâncu Adăugată de avatar francu Cristian Francu francu
Timp de execuție pe test 0.45 sec Limită de memorie 512 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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ă 4 categorii