# 961 Propusă de Administrator Platformă la data de 13 Octombrie 2022 - 19:46:58 - pentru clasa 12
dificilă
Se dau n numere naturale. Aflați câte dintre acestea se pot scrie ca sumă de puteri distincte ale unui număr natural k.Detalii
Date de intrare
Programul citește de la tastatură numerele n și k, iar apoi n numere naturale, separate prin spații.
Date de ieșire
Programul va afișa pe ecran numărul de numere din șirul dat care se pot scrie ca sumă de puteri distincte ale lui k.
Restricții și precizări
  • 1 ≤ n ≤ 100.000
  • 2 ≤ k ≤ 10
  • cele n numere citite vor fi mai mici decât 1.000.000.000
Exemplu
Intrare 
5 3
6 37 12 9 5
Ieșire 
3


Avem 37=33+32+30 , 12 = 32+31, 9 = 32 , deci 3 numere se pot scrie ca sumă de puteri distincte ale lui 3 ( pentru 6 avem 6 = 3 + 3, iar 5 = 3 + 1 + 1 nu convin ).
Ascunde detalii.

Problema Utilizatorul Clasa Data depunerii Ora depunerii Rezultat Stare Punctajul obținutFile
#961 → [ 12 ] # andreea3 a XI-a A02 Noiembrie 202218:07:06Compilare cu SUCCES.evaluata 100
Număr test Utilizator Număr problema Setul de date de intrareDatele de ieșire Datele așteptate RezultatPuncteTimp execuţie
1andreea3961 ****** ****** ****** OK1000.0121
Punctaj obținut: 100
#961 → [ 12 ] # birtacameliaalexandra a XI-a A03 Noiembrie 202219:02:26Compilare cu SUCCES.evaluata 100
Număr test Utilizator Număr problema Setul de date de intrareDatele de ieșire Datele așteptate RezultatPuncteTimp execuţie
1birtacameliaalexandra961 ****** ****** ****** OK1000.0351
Punctaj obținut: 100
#961 → [ 12 ] # petrascuioana a XII-a A04 Noiembrie 202200:32:37Compilare cu SUCCES.evaluata 100
Număr test Utilizator Număr problema Setul de date de intrareDatele de ieșire Datele așteptate RezultatPuncteTimp execuţie
1petrascuioana961 ****** ****** ****** OK1000.0172
Punctaj obținut: 100