👤
GERMANFILIP01GO
a fost răspuns

Se citesc, pe rand, n numere naturale si un numar prim p. Se cere sa se gaseasca k maxim, astfel incat p^k divide produsul celor n numere naturale. Se va evita efectuarea produsului celor n numere naturale.

Răspuns :

#include<iostream>
using namespace std;

int main()
{
   int n, p, x, k=0, i;
   cin>>n>>p;
   for (i=1;i<=n;i++)
   {
        cin>>x;
        while(x%p==0) 
        {
             k=k+1;
             x=x/p;
        }   
   }
   cout<<k;
   return 0; 
}
Vă mulțumim că ați vizitat site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Dacă aveți întrebări sau nevoie de asistență suplimentară, nu ezitați să ne contactați. Pe curând și nu uitați să ne adăugați la favorite!


Go Learns: Alte intrebari