Cod sursa(job #1434960)

Utilizator ducu34Albastroiu Radu Gabriel ducu34 Data 11 mai 2015 19:06:43
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int i,a,b,mij,x,p;
int nrzerouri(int k)
{
    int nr=0;
    for(int i=1;i<=k;i++)
    {
        int x=i;
        while(x%5==0)
        {
            x=x/5;
            nr++;
        }
    }
    return nr;
}
int main()
{
    fin>>p;
    a=0;b=9999999;
    while(a!=b)
    {
        mij=(a+b)/2;
        if(nrzerouri(mij)>=p)
            b=mij;
        else
            a=mij+1;
    }
    if(nrzerouri(a)!=p)
    {
        fout<<-1;
        return 0;
    }
    fout<<a;
    return 0;
}