Cod sursa(job #1331715)

Utilizator serban_andreiserban andrei-catalin serban_andrei Data 1 februarie 2015 00:41:03
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb

#include <iostream>
#include <fstream>
using namespace std;
int p;
int zerouri(int n)
{
    int pt5=5,suma=0;
    while(n/pt5)
    {
        suma=suma+n/pt5;
        pt5=pt5*5;
    }
    return suma;

}
int main()
{
    ifstream f("fact.in");
    ofstream g("fact.out");
    int stanga=1,dreapta=5*100000000;
    f>>p;
    while(stanga<=dreapta)
    {
        int mijloc=(stanga+dreapta)/2;
        if(zerouri(mijloc)<p)
            stanga=stanga+1;
        else
            dreapta=mijloc-1;
    }
    if(zerouri(stanga)==p)
        g<<stanga;
    else
       g<<-1;
    f.close();
    g.close();
    return 0;
}