Pagini recente » Cod sursa (job #2375223) | Cod sursa (job #1772835) | Cod sursa (job #918694) | Cod sursa (job #2884788) | Cod sursa (job #442113)
Cod sursa(job #442113)
#include<fstream>
using namespace std;
unsigned long n,p,st=1,dr,bla,t,nr,v[12],i;
int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;bla=0;
v[0]=5;if(v[0]==p)bla=1;
for(i=1;i<12;i++)
{
v[i]=5*(v[i-1]+1);
if(p==v[i]) bla=1;
}
if(bla==1)g<<"-1";
else
{
dr=1000000000;
while(st<dr)
{
nr=0;
t=(st+dr)/2;
bla=5;
while(bla<=t)
{
nr=nr+t/bla;
bla=bla*5;
}
if(nr>=p)
dr=t;
else
st=t+1;
}
g<<st;
}
}