Cod sursa(job #1702801)

Utilizator Moise_AndreiMoise Andrei Moise_Andrei Data 15 mai 2016 16:09:52
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int aflare(int x)
{
    int put=5,cnt=0;
    while(x>=put)
    {
        cnt+=x/put;
        put=put*5;
    }
    return cnt;
}
int caut(int n)
{
    int st=1;
    int dr=(1 << 30);
    int ans=-1;
    while(st<=dr)
    {
        int mij=(st+dr)/2;
        int aux = aflare(mij);
        if(aux<n)
            st=mij+1;
        else if(aux>n)
            dr=mij-1;
        else
        {
            dr = mij - 1;
            ans=mij;
        }
    }
    return ans;
}
int main()
{
    int p;
    in>>p;
    if(p == 0)
    {
        out << 1 << " ";
        return 0;
    }
    out<<caut(p);
    return 0;
}