Cod sursa(job #2534711)

Utilizator BriannaBrianna Stan Brianna Data 30 ianuarie 2020 21:18:27
Problema Factorial Scor 95
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream>

using namespace std;

ifstream in("fact.in");
ofstream out("fact.out");

int zero(int nr){
    int cnt=0, i;
    for(int i=5;i<=nr;i*=5){
        cnt+=nr/i;
    }
    return cnt;
}

int main()
{
    int p,n,cnt2=0,cnt5=0,start=2,end=500000000,m,aux;
    in>>p;

    while(start<=end)
    {
        m=(start+end)/2;
        if(zero(m)<p)
        {
            start=m+1;
        } else {
            end = m-1;
        }
    }
    if(zero(start)==p){
        out<<start;
    } else {
        out<<"-1";
    }
    return 0;
}