Cod sursa(job #1688113)

Utilizator MatteusTanase Matei Matteus Data 13 aprilie 2016 11:44:05
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.54 kb
/*#include <fstream>
using namespace std;
ifstream cin ("cautbin.in");
ofstream cout("cautbin.out");
const int l=16;
int v[100005], n;
int caut0(int x)
{
    int i=0,pas=1<<l;
    while(pas!=0)
    {
        if(i+pas<=n && v[i+pas]<=x)
            i+=pas;
        pas/=2;
    }
    if(v[i]!=x)
        return -1;
    return i;
}
int caut1(int x)
{
    int i=0,pas=1<<l;
    while(pas!=0)
    {
        if(i+pas<=n && v[i+pas]<=x)
            i+=pas;
        pas/=2;
    }
    /*if(v[i]!=x)
        return -1;
    return i;
}
int caut2(int x)
{
    int i=0,pas=1<<l;
    while(pas!=0)
    {
        if(i+pas<=n && v[i+pas]<x)
            i+=pas;
        pas/=2;
    }
    /*if(v[i]!=x)
        return -1;
    return i+1;
}

int main()
{
    int i,m,x,w;
    cin>>n;
    for(i=1; i<=n; i++)
        cin>>v[i];
    cin>>m;
    for(i=1; i<=m; i++)
    {
        cin>>w>>x;
        if(w==0)
            cout<<caut0(x)<<"\n";
        if(w==1)
            cout<<caut1(x)<<"\n";
        if(w==2)
            cout<<caut2(x)<<"\n";
    }
    return 0;
}*/

#include <fstream>

#include<algorithm>

using namespace std;

int zerouri (int n)
{
    int rez=0;
    while(n>=5)
    {
        rez+=n/5;
        n=n/5;
    }
    return rez;
}

int caut (int p)
{
    int i=0,pas=1<<30;
    while(pas!=0)
    {
        if(zerouri(i+pas)<p)
            i+=pas;
        pas/=2;
    }
    return 1+i;
}

int main()
{
    int p, n;
    ifstream f("fact.in");
    ofstream g("fact.out");
    f>>p;
    n = caut(p);
    if(zerouri(n) != p)
        g<<"-1";
    else
        g<<n;
    return 0;
}