Pagini recente » Cod sursa (job #619728) | Cod sursa (job #440577) | Cod sursa (job #2256041) | Cod sursa (job #1216029) | Cod sursa (job #2303934)
#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;
}