RO Lesson
GERMANFILIP01RO
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 platforma noastră dedicată Informatică. Ne bucurăm dacă informațiile v-au fost de ajutor. Dacă aveți întrebări suplimentare sau aveți nevoie de asistență, nu ezitați să ne contactați. Revenirea dumneavoastră ne-ar onora, așa că nu uitați să ne adăugați la favorite!


RO Lesson: Alte intrebari