Cod sursa(job #2134423)

Utilizator thepunisher38Tomulescu Ninel thepunisher38 Data 17 februarie 2018 22:29:56
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include<iostream>
#include<stdio.h>
#define ui unsigned int
FILE *f=fopen("fact.in","r"),*g=fopen("fact.out","w");
inline ui zer(ui i)
{
    ui t=0;
    while(i) t+=i/=5;
    return t;
}
int main()
{
    ui nr,i,n;
    fscanf(f,"%d",&n);
    for(i=nr=1<<30;nr;nr>>=1)
        i-=i-nr>=1&&zer(i-nr)>=n?nr:0;
    i=zer(i)==n?i:-1;
    fprintf(g,"%d\n",i);
    return 0;
}