Cod sursa(job #2169619)

Utilizator mihneaserbanmihnea serban mihneaserban Data 14 martie 2018 16:19:59
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 cnt=0,i;
    for(i=5;i<=gogu;i*=5)
    {
        cnt+=(gogu/i);
    }
    return cnt;
}
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;
}