Pagini recente » Borderou de evaluare (job #1443272) | Borderou de evaluare (job #1555669) | Borderou de evaluare (job #920068) | Cod sursa (job #3212091) | Cod sursa (job #1087462)
#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;
while(n%5==0)
{
counter++;
n/=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,10);
}
return 0;
}