Cod sursa(job #3180082)

Utilizator raresmihai1234Rares Mihai raresmihai1234 Data 4 decembrie 2023 16:40:26
Problema Factorial Scor 15
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <fstream>

using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
long long p1,p,u,mij,t;
int raspuns(int x)
{
    int rasp=0;
    for (int i=5;i<=x;i*=5)
    {
        rasp+=x/i;
    }
    return rasp;
}
int main()
{fin>>p;
//5 in n! sa zic trebuie sa dea p
if (p==0) fout<<1;
else{
    p1=0;
    u=10000000000001;
    while (p1-u>1)
    {
        mij=(p1+u)/2;
        if (raspuns(mij)>=p) {u=mij;}
        else p1=mij;
    }
     if (raspuns(u)==p) fout<<u;
     else fout<<-1;

}
    return 0;
}