Pagini recente » Cod sursa (job #1616212) | Cod sursa (job #1037383) | Cod sursa (job #2177208) | Cod sursa (job #2528956) | Cod sursa (job #451706)
Cod sursa(job #451706)
#include<fstream>
#include<values.h>
using namespace std;
int f5(long a)
{
int x=a, f=0;
while(1)
{
if (x%5==0)
{
f++;
x=x/5;
}
else
break;
}
return f;
}
int main()
{
ifstream in("fact.in");
ofstream out("fact.out");
int p,c=0;
long i;
in>>p;
for(i=1;i<=2*i;i++)
{
if(c<p)
c=c+f5(i);
if(c>=p)
break;
}
if(p<0)
out<<-1;
else if(p==0)
out<<1;
else
out<<i;
out<<endl;
return 0;
}