Cod sursa(job #2831672)

Utilizator NutaAlexandruASN49K NutaAlexandru Data 11 ianuarie 2022 21:06:08
Problema Factorial Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>
using namespace std;
int nr0(int n)
{
    int s=0,fiv=5;
    while(fiv<=n)
    {
        s+=n/fiv;
        fiv*=5;
    }
    return s;
}
int caut(int n)
{
    int st=1,dr=500000000;
    if(n==0)
    {
        return 1;
    }
    while(st<=dr)
    {
        int m=(st+dr)/2;
        int x=nr0(m);
        if(x==n)
        {
            return m-(m%5);
        }
        if(x>n)
        {
            dr=m-1;
        }
        else
        {
            st=m+1;
        }
    }
    return -1;
}
ifstream fin("fact.in");
ofstream fout("fact.out");
int main()
{
    int n;
    fin>>n;
    fout<<caut(n);
}