Cod sursa(job #2609293)
Utilizator | DUMITRU STEFANIA dumitrustefania1 | Data | 2 mai 2020 13:26:07 |
---|---|---|---|
Problema | Factorial | Scor | 70 |
Compilator | cpp-64 | Status | done |
Runda | igorj_mentorat1 | Marime | 0.68 kb |
#include <bits/stdc++.h>
#define pb push_back
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long p,poww,i,x,ok,s,v[15],st,dr,mij;
int main()
{
f>>p;
if(p==0)
{
g<<1;
return 0;
}
st=1;
dr=p*5;
ok=0;
while(st<=dr)
{
mij=(st+dr)/2;
s=0;
poww=5;
while(poww<=mij)
{s+=mij/poww;
poww*=5;
}
if(s==p)
{
g<<mij-mij%5;
ok=1;
break;
}
if(s<p)
st=mij+5;
else
dr=mij-5;
}
if(!ok)
g<<-1;
return 0;
}