Pagini recente » Cod sursa (job #491842) | Cod sursa (job #91311) | Cod sursa (job #2960002) | Cod sursa (job #2803520) | Cod sursa (job #716234)
Cod sursa(job #716234)
#include <iostream>
#include <stdio.h>
long long p;
long long nr_cifre0(long long nr)
{
long long s=0,i;
for(i=5;i<=nr;i*=5)
{
s += nr/i;
}
return s;
}
long long func(long long x)
{
long long i,pas=1LL<<40;
for(i=0;pas!=0;pas=pas/2)
{
if(nr_cifre0(i+pas)<p)
{
i+=pas;
}
}
return i+1;
}
int main()
{
FILE *f=fopen("fact.in","r");
FILE *g=fopen("fact.out","w");
fscanf(f,"%lld",&p);
long long r = func(p);
if(nr_cifre0(r)==p)
fprintf(g,"%lld",r);
else
fprintf(g,"-1");
fclose(f);
fclose(g);
return 0;
}