Rezolvare completă PbInfo #1780 Fractie

Cerința

Se dau două numere naturale n și m, m fiind prim. Să se afle cel mai mare număr natural x, astfel încât numărul \(\frac{n!}{m^{x}}\) să fie natural.

Date de intrare

Programul citește de la tastatură numerele n si m.

Date de ieșire

Programul va afișa pe ecran numarul x.

Restricții și precizări

  • 2 ≤ m ≤ n ≤ 10000
  • m este prim.

Exemplu

Intrare

5 5

Ieșire

1

Explicație

5! = 120. 60 = 5 * 2 * 2 * 2 * 3.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Fractie :

#include <iostream>
using namespace std;

int aflare(int i, int m)
{
    int x = 0;
    while (i % m == 0)
    {
        i /= m;
        x++;
    }
    return x;
}
int main()
{
    int n, m, x = 0;
    cin >> n >> m;
    if (n == 0 && m == 1) cout << 1;
    else
    {
        for (int i = 1; i <= n; i++)
            x += aflare(i, m);
        cout << x;
    }
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email.

Rezolvarea problemei #1780 Fractie

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #1780 Fractie de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!