Cod sursa(job #1046423)
Utilizator | Data | 2 decembrie 2013 21:51:19 | |
---|---|---|---|
Problema | Factorial | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.37 kb |
#include<stdio.h>
FILE*f=fopen("fact.in","r");
FILE*g=fopen("fact.out","w");
int n;
int main()
{
fscanf(f,"%d",&n);
int p=1;
int u=5*n+1;
while(p<=u)
{
int m=(p+u)/2;
int put=5;
int nr=0;
while(put<=m)
{
nr+=m/put;
put*=5;
}
if(nr>=n)
u=m-1;
else
p=m+1;
}
fprintf(g,"%d",p);
fclose(f);
return 0;
}