Cod sursa(job #1142333)

Utilizator ErikHEErik Henning ErikHE Data 13 martie 2014 18:40:50
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream f("fact.in");
ofstream g("fact.out");
long long p, i, j, nr;
long fact(int n) {
    int nr=0, p=5;
while(p<=n)   {
    nr+=n/p;
    p*=5;
}
return nr;
}

int main()
{
    f>>p;
    if (p==0)
    g<<1<<endl;
    else    {
int n=5*p;
long long m=fact(n), mij, s=1;
while (m!=p)    {
mij=(s+n)/2;
mij=(mij/5)*5;
m=fact(mij);
if (m<p)
s=mij+1;
else
n=mij-1;
}
g<<n<<endl;
    }
    f.close();
    g.close();
    return 0;
}