Pagini recente » Cod sursa (job #656593) | Cod sursa (job #1743359) | Cod sursa (job #2316101) | Cod sursa (job #521298) | Cod sursa (job #2664976)
#include <stdio.h>
#include <stdlib.h>
int nrzero(long long x){
long long p;
int s;
s=0;
for(p=5;p<=x;p*=5)
s+=x/p;
return s;
}
int main(){
int p;
long long step,poz;
FILE *fin, *fout;
fin=fopen("fact.in","r");
fscanf(fin,"%lld",&p);
fclose(fin);
poz=0;
for(step=1<<25;step>0;step>>=1)
if(nrzero(poz+step)<p)
poz+=step;
fout=fopen("fact.out","w");
if(nrzero(poz+1)==p)
fprintf(fout,"%lld\n",poz+1);
else
fprintf(fout,"-1\n");
fclose(fout);
return 0;
}