Pagini recente » Cod sursa (job #1121062) | Cod sursa (job #819276) | Cod sursa (job #135432) | Cod sursa (job #2581410) | Cod sursa (job #47318)
Cod sursa(job #47318)
#include<stdio.h>
int main()
{long long unsigned pr,n,p,i,j,m,nr;
FILE *f=fopen("fact.in","r");
FILE*g=fopen("fact.out","w");
fscanf(f,"%llu",&p);
i=0;
j=6000000000;
while (i<=j)
{ m=(i+j)/2;
nr=0; pr=5;
while(m/pr!=0) {nr+=m/pr; pr*=5;}
if (nr==p) {fprintf(g,"%llu",m); break;}
else if (nr<p) i=m+1;
else j=m-1;}
if (i>j) fprintf(g,"-1");
fclose(f);
fclose(g);
return 0;}