Cod sursa(job #2078481)

Utilizator Hidden.bdBurlacu Doru Hidden.bd Data 29 noiembrie 2017 17:05:52
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb

#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int main()
{


    int p, x, y, s, s1;
    bool EX = true;
    f >> p;
    int st = 1, dr = 1000000000, mij;



    if( p != 0){
        while( st < dr ){

        s = 0;
        s1 =0;
        mij = ( st + dr ) / 2;
        x = mij;

        while( x ){
            s += x / 5;
            x /= 5;
        }

        if( s >= p ) dr = mij;
        else st = mij + 1;





    }


    y = st;

        while( y ){
            s1 += y / 5;
            y /= 5;
        }

        if( s1 != p ){
            EX = false;
            g << -1;
        }

    if( EX ) g << dr << " ";

    }else g << 1;




return 0;
}