Cod sursa(job #1583255)
| Utilizator | Data | 28 ianuarie 2016 20:09:45 | |
|---|---|---|---|
| Problema | Factorial | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 1.01 kb |
#include <stdio.h>
#include <climits>
using namespace std;
FILE *f,*g;
int main ()
{
f=fopen("fact.in","r");
g=fopen("fact.out","w");
int p,ls,ld,nr,nr5,x,gasit,mij;
fscanf(f,"%d",&p);
ls=1;
ld=INT_MAX;
gasit=0;
if (p==0)
{
fprintf(g,"%d",1);
}
else
{
while ((ls<=ld) && (gasit==0))
{
mij=(ls+ld)/2;
nr=0;
nr5=5;
while (nr5<=mij)
{
nr+=mij/nr5;
nr5*=5;
}
if (nr==p)
{
x=mij;
x-=x%5;
fprintf(g,"%d",x);
gasit=1;
break;
}
else if (nr>p)
{
ld=mij-1;
}
else
{
ls=mij+1;
}
}
if (ls>ld && gasit==0)
fprintf(g,"%d",-1);
}
fclose(f);
fclose(g);
}
