Pagini recente » Cod sursa (job #3177355) | Cod sursa (job #209073) | Cod sursa (job #2749801) | Cod sursa (job #727277) | Cod sursa (job #2427663)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("fact.in") ;
ofstream out("fact.out") ;
int p ;
int braian_tasescu( int n )
{
int nr = 0 ;
while( n > 0 )
{
nr += n / 5 ;
n /= 5 ;
}
return nr ;
}
int main()
{
in >> p ;
int r = 0, pas = 1 << 28 ;
while( pas != 0 )
{
if( braian_tasescu( r + pas ) < p )
{
r += pas ;
}
pas /= 2 ;
}
r++;
if( braian_tasescu(r) != p)
{
out << -1 ;
}
else
{
out << r ;
}
return 0 ;
}