Cod sursa(job #1315207)

Utilizator sterymanSterian Cosmin Cristian steryman Data 12 ianuarie 2015 16:35:23
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <iostream>
#include <fstream>

using namespace std;

int zero(int n)
{
    int nr=0;
    while(n>=5)
      nr+=(n/=5);
    return nr;
}

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

    int p, pas, i;
    while(!f.eof())
    {
    f>>p;
    i=0; pas=1<<30;
    while(pas!=0)
    {
        if(zero(i+pas)<p)
          i+=pas;
        pas/=2;
    }
    g<<i+1<<"\n";
    }
    f.close();
    g.close();
    return 0;
}