Cod sursa(job #1160470)

Utilizator tudormaximTudor Maxim tudormaxim Data 30 martie 2014 16:06:39
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>
using namespace std;

ifstream in("fact.in");
ofstream out("fact.out");

int p,i,j,dev;

int zero(int poz)
{
    int suma = 0;
    while(poz)
    {
        suma += poz / 5;
        poz /= 5;
    }
    return suma;
}

int main ()
{

    in>>p;
    dev = 1 << 30;
    while(dev)
    {
        if(zero(i+dev) < p)
            i+=dev;
        dev/=2;
    }
    i += 1;
    if(zero(i) == p)
        out << i << "\n";
    else
        out << "-1\n";
    return 0;
}