Pagini recente » Cod sursa (job #2536022) | Cod sursa (job #2494659) | Cod sursa (job #1666910) | Cod sursa (job #2825753) | Cod sursa (job #2782383)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int p;
int hehe(int nr)
{
int cate=0;
while(nr/5!=0&&cate<= p)
{
cate+= nr/5;
nr/=5;
}
return cate;
}
int fact(int p)
{
bool iesire=0;
int cate=0,nr=p*4-(p*4)%5;
if(p==0)
return 1;
else
{
while (iesire!=1)
{
cate=hehe(nr);
if(cate>p)
{
iesire=1;
}
else if(cate==p)
{
break;
}
else
{
if(nr>=5)
{
nr+=5;
}
else
nr++;
cate = 0;
}
}
}
if(iesire==1)
return -1;
else
return nr;
}
int main()
{
in>>p;
out<<fact(p);
return 0;
}