Cod sursa(job #1208918)

Utilizator SeBy24Cont Sters SeBy24 Data 16 iulie 2014 19:26:37
Problema Factorial Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>

using namespace std;

ifstream f("fact.in");
ofstream g("fact.out");

long z;
long n;

int zeroes(long n)
{
    long long power=5;
    int result=0;
    int add;
    while(add=int(n/power))
    {
        result+=add;
        power=power*5;
    }
    return result;
}

void binsearch(long a,long b)
{
    long c=a+b/2;
    long aux=zeroes(c);
    if(aux>z)
    {
        binsearch(a,c);
    }
    else if(aux<z)
    {
        binsearch(c,b);
    }
    else n=c;
}

int main()
{
    f>>z;
    binsearch(0,400000020);
    g<<n/5*5;
    return 0;
}