Question

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 n! supra m la puterrea 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.
Va rog ajutor!!! Repede!!!

Answer 1

#include <iostream>  

using namespace std;  

int main()  

{  

 int n, m, x=0, num;  

 cin >> n >> m;  

 num=m;  

 while (num<=n)  

 {  

     x=x+n/num;  

     num*=m;  

 }  

 cout << x;  

}