Cod sursa(job #2534703)

Utilizator BriannaBrianna Stan Brianna Data 30 ianuarie 2020 21:10:20
Problema Factorial Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <iostream>

using namespace std;


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=100000,m,aux;
    cin>>p;

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