Pagini recente » Cod sursa (job #58208) | Cod sursa (job #3180238) | Cod sursa (job #534407) | Cod sursa (job #1676080) | Cod sursa (job #1098592)
#include <cstdio>
using namespace std;
long long nrdezerouri(long long x){
long long nrz = 0;
while(x > 4){
nrz = nrz + x / 5;
x = x / 5;
}
return nrz;
}
int main()
{
FILE *in,*out;
in = fopen("fact.in","r");
out = fopen("fact.out","w");
long long i = 0, pas = 1<<30, p;
fscanf(in,"%lld",&p);
while(pas != 0)
{
if(nrdezerouri(i + pas) < p)
i += pas;
pas /= 2;
}
if(nrdezerouri(i + 1) == p)
fprintf(out,"%lld", i + 1);
else
fprintf(out,"-1");
return 0;
}