Pagini recente » Rating Andra Mihaela Andruta (andra_2602) | Cod sursa (job #1131467) | Cod sursa (job #1788880) | Cod sursa (job #1458596) | Cod sursa (job #872305)
Cod sursa(job #872305)
#include <iostream>
#include <fstream>
using namespace std;
int j, p,i,s,d,m,k;
int main()
{
int sol=-1;
ifstream f("fact.in");
f>>p;
ofstream g("fact.out");
s=1;d=2000000000;
while(s<=d)
{
m=(s+d)/2;
k=0;
for(j=5;j<=m;j=j*5)
k=k+m/j;
if(k==p)
{
sol=m;
d=m-1;
}
else if(k>p)
d=m-1;
else s=m+1;
}
g<<sol;
return 0;
}