268
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!mx 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
.
#include <bits/stdc++.h> using namespace std; int main() { int n,m,p=0; cin>>n>>m; for(int i=1;i<=n;i++) { int aux=i; if(aux%m==0) { while(aux%m==0) { p++; aux=aux/m; } } } cout<<p; return 0; }
Comentarii