Pagini recente » Cod sursa (job #1076525) | Cod sursa (job #2802807) | Cod sursa (job #455214) | Cod sursa (job #3041517) | Cod sursa (job #546919)
Cod sursa(job #546919)
#include<fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int main()
{
int p,first=1,last,mid,z=0,f,n=-1;
in>>p;
if(p==0)
{
out<<"1";
return 0;
}
last=5*p;
while(first<=last)
{
mid=(first+last)/2;
z=0;
f=mid;
while(mid>0)
{
mid/=5;
z+=mid;
}
if(z==p)
{
n=f;
last=f-1;
}
if(z>p)last=f-1;
if(z<p)first=f+1;
}
out<<n;
}