Cod sursa(job #313491)

Utilizator popoiu.georgeGeorge Popoiu popoiu.george Data 9 mai 2009 11:07:21
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<fstream>
using namespace std;

fstream f("factorial.in",ios::in),g("factorial.out",ios::out);

long long p,n;

int nr_0(long long a)
{
long long fm=0,factor=5;
while(factor<=a)
    {
    fm+=a/factor;
    factor*=5;
    }
return fm;
}

/*void caut(long long a,long long b)
{
if(nr_0(n)==p)printf("%lld",n);
    else
    {
    n=(a+b)/2;
    if( nr_0(n) < p ) caut(n,b);
    else caut(a,n);
    }
}*/

int main()
{
int gasit=1,nr;
n=1;
f>>p;
f.close();
while(gasit)
    {
    nr=nr_0(n);
    if(nr>p){gasit=2;break;}
    else if(nr==p){g<<n;gasit=0;}
    n++;
    }
if(gasit==2)g<<-1;
//caut(0,900000000);
g.close();
return 0;
}