Cod sursa(job #1424847)

Utilizator jaocChitu Stefan Catalin jaoc Data 25 aprilie 2015 16:11:18
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 kb
#include <fstream>

using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int zero(int n){
    int nr=0;
    while(n>=5){
       nr+=n/5;
       n/=5;
    }
    return nr;
}
int main()
{
    int p,i=0,pas=1<<30;
    in>>p;
    while(pas){
       if(zero(pas+i)<p)
         i+=pas;
       pas/=2;
    }
    i++;
    if(zero(i)!=p)
       out<<-1;
    else out<<i;
    return 0;
}