Cod sursa(job #2795736)

Utilizator AndreiP15Andrei Enea AndreiP15 Data 6 noiembrie 2021 21:13:14
Problema Factorial Scor 95
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>

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

int cz(int n)
{
      int put=5;
      int sum=0;
      while(put<=n)
      {
            sum+=n/put;
            put*=5;
      }
      return sum;
}
int main()
{
    long long  l=0,r=500000000,sol=-1,n;
    cin>>n;
    while(l<=r)
    {
          long long  m=(l+r)/2;
          if(cz(m)<n)
          {
                l=m+1;
          }
          else if(cz(m)==n)
          {
                sol=m;
                r=m-1;
          }
          else
          {
                r=m-1;
          }
    }
    cout<<sol;
    return 0;
}