Pagini recente » Cod sursa (job #2709585) | Cod sursa (job #2477094) | Cod sursa (job #2327345) | Cod sursa (job #709537) | Cod sursa (job #2184147)
#include <cstdio>
using namespace std;
const int NMAX = 50 ,L = 26 ;
int f[NMAX] ;
int p ;
int nrzero(int n){
int nr0 = 0 ;
while (n >= 5){
nr0 += n / 5 ;
n /= 5 ;
}
return nr0 ;
}
void cautbin(int x){
if (x == 0){
printf("1") ;
return ;
}
int r = 0 , pas = 1 << L ;
while (pas != 0){
if (nrzero(r + pas) < p)
r += pas ;
pas /= 2 ;
}
r ++ ;
if (nrzero(r) != p)
r = -1 ;
printf("%d",r) ;
}
int main()
{
freopen("fact.in","r",stdin) ;
freopen("fact.out","w",stdout) ;
scanf("%d",&p) ;
cautbin(p) ;
return 0;
}