Pagini recente » Cod sursa (job #1373909) | Cod sursa (job #1275467) | Profil dornescuvlad | Cod sursa (job #2869246) | Cod sursa (job #626538)
Cod sursa(job #626538)
#include<fstream>
using namespace std;
short v[300000001];
int main ()
{
long long i,n,s,a,x;
ifstream f("fact.in");
ofstream g("fact.out");
f>>n;
f.close();
s=0;
if(n==0)
g<<"1";
else
for(i=5;i>=4;i=i+5) {
x=i/5;
a=0;
while(x>300000000) {
a=1;
x=x/5;
s++;
}
s=s+v[x];
if(a==0) {
s++;
v[i]=1+v[i/5];
}
if(s==n) {
g<<i;
break;
}
else if(s>n) {
g<<'-1';
break;
}
}
g.close();
return 0;
}