Cod sursa(job #3184499)

Utilizator Mihnea07Rotaru Mihnea Mihnea07 Data 16 decembrie 2023 10:22:30
Problema Factorial Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <bits/stdc++.h>

using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int nr0(int n)
{
    int s=0;
    int p=5;
    while(n>=p)
    {
        s=s+n/p;
        p*=5;
    }
    return s;
}
int main()
{
   int n;
   in>>n;
   int st=1;
   int dr=100000000;
   int rez=-1;
   while(st<=dr)
   {
       int mid=(st+dr)/2;
       if(nr0(mid)==n)
       {
           dr=mid-1;
           rez=mid;
       }
       else if(nr0(mid)>n)
       {
           dr=mid-1;
       }
       else{
        st=mid+1;
       }
   }
   out<<rez;
    return 0;
}