Cod sursa(job #1159267)

Utilizator hopingsteamMatraguna Mihai-Alexandru hopingsteam Data 29 martie 2014 14:24:18
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include    <iostream>
#include    <fstream>

using namespace std;

ifstream fin("fact.in");
ofstream fout("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 ()
{

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