Pagini recente » Statistici Stefan Bogdan Mihai (Stefan_Bogdan_Mihai_325CC) | Cod sursa (job #2964249) | Istoria paginii runda/qwerty-3/clasament | Rating Scridon Victoria (Victoria) | Cod sursa (job #2046010)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int p,n1,n2,m,x;
int main()
{
int i;
fin>>p;
if(p==0)
{
fout<<1;
return 0;
}
n2=5*p;
n1=1;
int s=0;
while(n1<=n2&&s!=p)
{ s=0;
m=(n1+n2)/2;
x=5;
while(x<=m)
{
s+=m/x;
x=x*5;
}
if(s<p)
n1=m+1;
else
n2=m-1;
}
fout<<m-(m%5);
return 0;
}