Cod sursa(job #3221683)

Utilizator bogdan1479Luca Bogdan Alexandru bogdan1479 Data 7 aprilie 2024 20:05:11
Problema Factorial Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("fact.in");
ofstream fout("fact.out");

long long expp(long long n, long long p)
{
    long long ex=0;
    while(n>=p)
    {
        n/=p;
        ex+=n;
    }
    return ex;
}

int main()
{
    long long st=1, dr=10000000000, mij, nr=1,p;
    fin>>p;
    if(p==0)
    {
        nr=1;
    }
    else
    {
        while(st<=dr)
        {
            mij=(st+dr)/2;
            long long x=expp(5*mij, 5);
            if(x>p)
            {
                dr=mij-1;
            }
            else if(x<p)
            {
                st=mij+1;
            }
            else
            {
                nr=5*mij;
                break;
            }
        }
    }
    fout<<nr;
    return 0;
}