Cod sursa(job #2796080)

Utilizator amunnumeVlad Patrascu amunnume Data 7 noiembrie 2021 15:49:18
Problema Factorial Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.4 kb
#include <fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
int fact(int n)
{int p=5,s=0;
while(p<=n)
{s+=(n/p);
p*=5;}
return s;}
int n,st=1,dr=1,mij,poz,i;
int main()
{cin>>n;
if(n==0){cout<<1; return 0;}
for(i=1;i<=8;i++) dr*=10;
while(st<=dr)
{mij=(st+dr)/2;
if(fact(mij)>=n) {if(fact(mij)==n)poz=mij; dr=mij-1;}
else st=mij+1;}
cout<<poz;
return 0;}