Cod sursa(job #2184147)

Utilizator rares404AlShaytan - Balasescu Rares rares404 Data 23 martie 2018 19:23:21
Problema Factorial Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#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;
}