Cod sursa(job #2222266)

Utilizator adimiclaus15Miclaus Adrian Stefan adimiclaus15 Data 16 iulie 2018 19:10:21
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int p,n,st,dr,mij,sw,val,r;
int zerouri(int x)
{
    int i,s=0;
    for(i=5;x/i>=1;i=i*5)
    {
        s=s+x/i;
    }
    return s;
}
int main()
{
    f>>p;
    st=1;
    dr=5*p+5;
    sw=0;
    while(st<=dr)
    {
        mij=(st+dr)/2;
        val=zerouri(mij);
        if(val==p)
        {
            r=mij;
            dr=mij-1;
            sw=1;
        }
        else
        {
            if(val<p)
            {
                st=mij+1;
            }
            else
            {
                dr=mij-1;
            }
        }
    }
    if(sw==0)
    {
        g<<-1;
    }
    else
    {
        g<<r;
    }
    return 0;
}