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