Cod sursa(job #3284795)

Utilizator LucaMirsolea14Luca Mirsolea LucaMirsolea14 Data 12 martie 2025 10:54:16
Problema Factorial Scor 15
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<fstream>
#define int long long
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");

int Cinci(int n){

int nr=0;

while(n && n%5==0){
    nr++;
    n/=5;
}

return nr;

}

int Nr_0_final(int n){

int s=0,i;

for(i=5;i<=n;i+=5)
    s+=Cinci(i);

return s;

}

int32_t main(){

int st,dr,mij,p,n,rez,x;

fin>>p;

st=1;
dr = p*5;

while(st<=dr){

    mij=(st+dr)/2;

    x = Nr_0_final(mij);

    if(x >= p){
        rez=mij;
        dr=mij-1;
    }
    else
        st=mij+1;

}


fout<<rez;
}