Pagini recente » Cod sursa (job #3277033) | Cod sursa (job #1624303) | Cod sursa (job #47625) | Cod sursa (job #1587142) | Cod sursa (job #1087478)
#include <iostream>
#include <algorithm>
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int p;
int factorial(int n)
{
int counter=0;
for(int i = 5; i<=n; i+=5)
{
int aux = i;
while(aux%5==0)
{
counter++;
aux/=5;
}
}
return counter;
}
int bin(int a , int b)
{
int m = (a+b)/2;
if(a<=b)
if(factorial(m)<p)
{
return bin(m+1,b);
}
else if(factorial(m)>p)
{
return bin(a,m-1);
}
else
return m;
}
int main()
{
f>>p;
if(p==0)
g<<1;
else
{
g<<bin(0,p*10);
}
return 0;
}