Pagini recente » Cod sursa (job #2796762) | Cod sursa (job #1852240) | Cod sursa (job #2590021) | Cod sursa (job #1460453) | Cod sursa (job #976401)
Cod sursa(job #976401)
#include<fstream>
using namespace std;
int putere(int m,int p)
{
int put=0,k=5,s=0;
while(k<=m)
{
s=s+m/k;
k*=5;
}
return s;
}
int binar(int i,int j,int p)
{
int m;
m=(i+j)/2;
if(i>j) return 0;
else
if(putere(m,p)==p && m%5==0) return m;
else
if(putere(m,p)<p) return binar(m+1,j,p);
else return binar(i,m-1,p);
}
int main ()
{
long P,prod=0;
ifstream f("fact.in");
f>>P;
if(P==0) prod=1;
else prod=binar(0,5*P,P);
ofstream g("fact.out");
if(prod==0) g<<-1;
else g<<prod;
f.close();
g.close();
return 0;
}