Pagini recente » Cod sursa (job #3328768) | Cod sursa (job #3312452) | Cod sursa (job #996320) | Cod sursa (job #1483402) | Cod sursa (job #829849)
Cod sursa(job #829849)
#include<fstream>
using namespace std;
int calc(int a)
{
int i=0;
for (int j=5; j<=a; j=j+5)
{
int k=j;
while (k>0)
{
if (k%5==0)
{
i++;
k=k/5;
}
else
break;
}
}
return i;
}
int main()
{
ifstream cin("fact.in");
ofstream cout("fact.out");
int n, p, dr, st, mid;
cin>>p;
st=0;
dr=5*p+1;
while (st+1<dr)
{
mid = (st+dr)/2;
if (calc(mid)<p)
st=mid;
else
dr=mid;
}
if (calc(dr)==p)
cout<<dr;
else
cout<<"-1";
}