Cod sursa(job #422354)
Utilizator | Data | 22 martie 2010 16:10:57 | |
---|---|---|---|
Problema | Factorial | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.35 kb |
#include<fstream.h>
int a=0,b=500000000,aux,s,m,h,p;
int main()
{ifstream f("fact.in");ofstream g("fact.out");
f>>p;
if(p==0) g<<1;
else
{while(s==0 && a<=b)
{m=(a+b)/2;aux=m;h=0;
while(aux!=0)
{h=h+aux/5;aux=aux/5;}
if(h==p) s=1;
else
if(h>p) b=m-1;
else a=m+1;}
if(s==0) g<<"-1";
else {while(m%5!=0) m--;
g<<m;}}
return 0;}