Cod sursa(job #1207093)

Utilizator DanielRusuDaniel Rusu DanielRusu Data 12 iulie 2014 10:52:26
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>

using namespace std;
int p,st=1,dr,mij,nrz;
int nrzero(int mij)
{
    int nr5=5,nrz=0;
    while(nr5<=mij)
    {
        nrz+=mij/nr5;
        nr5*=5;
    }
    return nrz;
}
int main()
{
    ifstream f("fact.in");
    ofstream g("fact.out");
    f>>p;
    dr=5*p;
    while(st<=dr)
    {
        mij=st+(dr-st)/2;
        nrz=nrzero(mij);
        if(nrz<p) st=mij+1;
        if(nrz>=p) dr=mij-1;
    }
    if(nrzero(st)==p) g<<st;
    else g<<-1;
    return 0;
}