Cod sursa(job #2169626)

Utilizator mihneaserbanmihnea serban mihneaserban Data 14 martie 2018 16:21:29
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <fstream>

using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int luis(int gogu)
{
    int nr0=0;
    while(gogu>=5)
    {
        nr0+=gogu/5;
        gogu/=5;
    }
    return nr0;
}
int pas=1<<18;
int main()
{
    int gogu;
    in>>gogu;
    int r=0;
    int pas=1<<16;
    while(pas!=0)
    {
        if(luis(r+pas)<gogu)
            r+=pas;
        pas/=2;
    }
    r++;
    if(luis(r)==gogu)
        out<<r;
    else
        out<<-1;
    return 0;
}