Cod sursa(job #2303934)
| Utilizator | Data | 17 decembrie 2018 11:32:04 | |
|---|---|---|---|
| Problema | Factorial | Scor | 25 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.66 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fi("fact.in");
ofstream fo("fact.out");
int P;
int nrDeZero()
{
int n=1;
int nrDeZ=0,cinci=0,doi=0;
while(min(cinci,doi)<P)
{
int cp=n;
while(cp%2==0)
{
cp/=2;
doi++;
}
while(cp%5==0)
{
cp/=5;
cinci++;
}
n++;
}
n--;
if(n==0)
n++;
if(min(doi,cinci)==P)
return n;
return -1;
}
int main()
{
fi>>P;
fo<<nrDeZero();
fi.close();
fo.close();
return 0;
}
