Pagini recente » Cod sursa (job #674519) | Cod sursa (job #743378) | Cod sursa (job #740681) | Cod sursa (job #1973360) | Cod sursa (job #545753)
Cod sursa(job #545753)
#include<iostream.h>
#include<fstream.h>
int catezerouri(int n)
{
int k=0,x;
if(n<=4) return 0;
int i=1;
while(i<=n)
{ x=i;
while(x%5==0)
{
k++;
x=x/5;
}
i++;
}
return k;
}
int main()
{
int p;
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;
int mij,st=0, dr=1000000;
while(1)
{
mij=(st+dr)/2;
if(catezerouri(mij)==p) {g<<mij; break;}
else
if(catezerouri(mij)<p) st=mij;
else dr=mij;
}
}