Pagini recente » Cod sursa (job #1624669) | Cod sursa (job #2079954) | Cod sursa (job #1278873) | Cod sursa (job #154265) | Cod sursa (job #715992)
Cod sursa(job #715992)
#include<fstream>
#define MAXN 200000002
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
//char v[MAXN];
int main()
{
int n,nr=0;
long i;
in>>n;
if(n==0)
{
out<<"1";
return 0;
}
for(i=0;nr<n;i+=25)
{
nr=nr+6;
int j=i/25;
bool ok=false;
while(j%5==0 && j!=0)
{
nr++;
j=j/5;
ok=true;
}
if(ok==true)
if(nr>n)
{
out<<"-1";
}
if(nr==n)
{
out<<i;
return 0;
}
}
nr=nr-2;
i=i-5;
while(nr>n)
{
i=i-5;
nr--;
}
if(nr==n)
{
out<<i;
return 0;
}
out<<"-1";
return 0;
}