Cod sursa(job #2065913)

Utilizator lucia.cstCostache Lucia lucia.cst Data 14 noiembrie 2017 14:59:41
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<fstream>

using namespace std;

ifstream cin("fact.in");
ofstream cout("fact.out");

int n;

int zero(int n){
    int nrz=0;
    while(n>=5){
            nrz+=n/5;
            n/=5;
    }
    return nrz;
}

int cautbin(int p){
    int r=0, pas=1<<30;
    while(pas!=0){
            if(zero(r+pas)<p){
                    r+=pas;
            }
            pas/=2;
    }
    return r+1;
}

int main(){
    cin>>n;
    cout<<cautbin(n);
    return 0;
}