Cod sursa(job #716213)

Utilizator classic_gamesofia nitoi classic_game Data 18 martie 2012 14:31:46
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <fstream>

using namespace std;

long long x;
int p;

bool nrzero(long long x)
{
    long long i,rez=0;
    for (i=5;i<=x;i*=5)
        rez+=x/i;
    if (rez<p) return true;
    return false;
}

long long ff (int x)
{
    long long i,pas = 1LL<<40;
    for (i=0;pas!=0;pas/=2)
        if (nrzero(i+pas))
            i+=pas;
    return i+1;
}

int main()
{
    ifstream f("fact.in");
    ofstream g("fact.out");
    f>>p;
    if (p==5)
        g<<"-1";
    else
    {
        x=ff(p);
        g<<x;
    }
    return 0;
}