Pagini recente » Cod sursa (job #2704563) | Cod sursa (job #341832) | Cod sursa (job #2945712) | Cod sursa (job #2687444) | Cod sursa (job #805850)
Cod sursa(job #805850)
# include<fstream>
using namespace std;
int nr_zerouri(int n)
{
int p;
p=0;
while (n>0)
{
p=p+n/5;
n=n/5;
}
return p;
}
int main()
{
ifstream cin("fact.in");
ofstream cout("fact.out");
int p,i,nr,n,a,b,c;
cin >> p;
n=1; a=1; c=1;
b=100000010;
while(a<=b)
{
c=(a+b)/2;
n=nr_zerouri(c);
// cout << n << " " << a << " " << b << endl;
if(n==p)
{
a=c+1; b=c;
}
else
{
if(n<p)
{
a=c+1;
}
else
{
b=c-1;
}
}
}
while(nr_zerouri(b)==p)
{
b--;
}
cout << b+1;
/* while(x<p)
{
n++;
x=nr_zerouri(n);
}
if(x==p)
{
cout << n;
}
else
{
cout << "-1" ;
}
*/
}