Pagini recente » Cod sursa (job #1593308) | Cod sursa (job #1336516) | Cod sursa (job #2735380) | Diferente pentru problema/placute intre reviziile 2 si 1 | 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 ;
}