Cod sursa(job #2280158)
Utilizator | Data | 10 noiembrie 2018 12:16:30 | |
---|---|---|---|
Problema | Factorial | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.48 kb |
#include <bits/stdc++.h>
using namespace std;
long long mij,a,b,y,nr5,p;
int main()
{
cin>>p;
a=1;b=2000000000;
while(a<=b)
{
mij=(a+b)/2;
nr5=0;
y=5;
while(y<=mij)
{
nr5=nr5+mij/y;
y=y*5;
}
if(nr5==p)
break;
else
if(nr5<p)
a=mij+1;
else
b=mij-1;
}
mij=mij-mij%5;
cout<<mij;
return 0;
}