Cod sursa(job #2615212)
Utilizator | Data | 13 mai 2020 20:36:29 | |
---|---|---|---|
Problema | Factorial | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <bits/stdc++.h>
#include <math.h>
#define ll long long int
using namespace std;
int zero(ll n)
{
ll nrz=0;
for(int i = 5;i<=n;i*=5)
nrz += n/i;
return nrz;
}
int main()
{
ll p;
cin>>p;
ll m,s=1,d=1000000000;
while(s<=d)
{
m = (s+d)/2;
if(zero(m) < p)
s = m+1;
else
d = m-1;
}
if(zero(s) == p)
cout<<s;
else
cout<<"-1";
return 0;
}