Mai intai trebuie sa te autentifici.

Cod sursa(job #1948384)

Utilizator andreiutu111Noroc Andrei Mihail andreiutu111 Data 1 aprilie 2017 00:51:17
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>
#include <algorithm>

using namespace std;
ifstream fin("iepuri.in");
ofstream fout("iepuri.out");

int N,st,dr,nr;

int main()
{
    fin>>N;

    st=1,dr=5*N;
    while(st<=dr){
        int mij=(st+dr)/2;

        nr=0;
        for(int i=5;i<=mij;i*=5)
            nr+=mij/i;

        if(nr>=dr)dr=mij-1;
        else st=mij+1;

    }

        nr=0;
        for(int i=5;i<=st;i*=5)
            nr+=st/i;

        if(nr==N)fout<<nr;
        else fout<<-1;

}