Cod sursa(job #2182103)

Utilizator cezarus30cezarus30 cezarus30 Data 22 martie 2018 09:47:03
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <fstream>

using namespace std;

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

int nr0( int n )
{
    int             nr = 0;
    while( n >= 5 )
    {
        nr += n / 5;
        n /= 5;
    }
    return nr;
}

const int               L = 28;

int main()
{
    int             r = 0, pas = 0, p = 0;

    fin >> p;
    pas = 1 << L;
    while( pas != 0 )
    {
        if ( nr0( r + pas ) < p )
            r += pas;
        pas /= 2;
    }
    ++r;
    if( nr0( r ) != p )
        r = -1;
    fout << r;
    return 0;
}